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CHAPTER  1 

INTRODUCTION 

Background 

Management  Is  the  act  of  planning,  organizing,  co- 
ordinating* controlling,  and  superv.'  •  ■'  ;;  p  3  ■  jo  joet  or  activity 
toward  the  accomplishment  of  an  end  or  objective.  There  are 
essentially  throe  individual  responsibilities  that  managers 
have  in  perfc  viing  these  management  functions.  First,  t! 
manager  mast  ehooso  or  recognise  a  specific  goal  or  objective. 
Second,  he  must  erg.-mize  all  available  resources  by  means  of 
a  plan  to  achieve  his  objective.   Third,  he  must  measure  ac- 
tual performance  in  terras  of  the  plan  in  order  to  effectively 
manipulate  his  resources.   To  assist  in  performing  these 
management  functions  in  our  highly  teclaolog.lcal  society, 
there  have  bc<  1  developed  scientific  management  tools  and 
techniques. 

One  of  the  most  important  advances  in  the  search  for 
better  method.'  for  use  by  manager*  to  perform  their  respon- 
sibilities ha  boon  the  introduction  of  nett-,  >rk~based  sched- 
uling systems  such  as  PERT  (Program  Evaluation  and  Review 
Technique)  and  CPU  (Critical  Path  Ms the d) . 

With  the  ad/ent  of  notuork-based  scheduling  systems 


1 

project  management  has  undergone  considerable  e  refinement. 

Previously,  as  lor^  as  projects  remained  small,  and  the  inter- 
dependency  between  tasks  comprising  the  project  was  small) , 
Gantt  chartirg  teolniques  were  sufficie-it.  These  techniques 
are  still  sufficient  for  many  projects.  PLx  ever,  the  day  of 
project  control  through  only  a  manager's  intuition  is  over. 
When  the  need  for  better  management  techniques  became  so  accute 
as  to  hinder  organizational  goals,  managers  and  academicians 
began  to  develop  a  management  science. 

With  the  emergence  of  network -based  scheduling  systems 
such  as  PERT  and  0PM,  management  gained  effective  planning 
and  controlling  techniques.  In  these  systems,  emphasis  is 
placed  upon  time  for  the  purpose  of  planning  and  scheduling 
men  and  other  resources  for  project  completion*  With  respect 
to  planning  aid  scheduling,  the  project  manager  is  concerned 
with  developing  an  optimal  plan  of  tasks  comprising  a  project 
with  all  its  Interrelationships,,  He  is  concerned  with  sched- 
uling these  tasks  in  some  optimal  timo  frame,  and  ho  desires 
to  effectively  control  the  schedule.  For  tie  most  part,  not- 
work  scheduling  systems  have  concentrated  o:> .  the  time  para- 
meter, and,  to  an  extent,  have  neglected  the  cost  parameter 
that  evolves  when  monitoring  the  expenditure  of  time  and  mone; 
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'She  management  systems  discussed  herein  relate  pri- 
marily to  project  management;  that  is^  the  responsibility 
for  the  integration  of  all  functional  ictiv5ties  required 
for  the  accomplishment  of  a  project. 


1 
in  carrying  out  tho  scheduled  program. 

Costs  are  never  completely  disregarded  in  project 
scheduling.  Although  a  national  emergency  migjht  temporary  3  y 
suspend  economic  considerations,  the  occurrence  of  an  indus- 
trial organization  pursuing  a  "speed  at  any  price"  criterion 
is  rare.  Therefore f  the  cost  parameter  should  be  examined 
through  a  cost  analysis  of  any  project  schedule.  A  cost 
analysis  is  prepared  in  order  to  arrive  at  the  most  practical 
and  economical  schedule  that  will  still  adhere  to  a  project's 
time  constraints.  Total  project  cost  includes  more  than  a 
summation  of  activity  or  task  costs  comprising  the  project. 
There  may  also  be  time  constraints  in  addition  to  task  time 
constraints.  Therefore ,  factors  outside  the  project,  as  well 
as  those  within,  must  be  included  in  the  analysis  of  tho  cost 
parameter. 

Prom  the  initial  estimates  for  activity  times,  the 
total  project  duration  can  be  determined.  If  this  project 
duration  is  too  lonr;  due  to  contractual  or  technological 
reasons,  then  time  must  be  compressed  or  shortened  in  some 
optimal  time  versus  cust  manner.  This  problem  is  resolved 
by  buying  or  selling  time  along  the  cribical  path  of  the  . 

1  Joseph  J.  Mode*  and  Cecil-  R.  JSiillips,  Pro  .loot 
Management  with  CPM  and  PERT  (lien  York?  ReinhoicTl    shing 
^orpora'fcion7  'i fo"Ip  7  PP •  1-2. 

2 
James  L.  Riggs  and  Charles  0.  Heath,  Guide  to  Cost 

Re^u£MiHJ^°v— :a  J^ '  r    '  (::ligiewoVcT"GjXfTs, 

IT1'.  2     Pr ent ic e -ila'iXJ  inc . 7"  1$bb)  9   pp.  "T03~10iJ. 


project  at  a  minima"  a  cost.  The  determination  of  an  optimal 
schedule  "by  means  of  time-cost  trade-offs  is  complicated  by 
the  large  number  of  possible  time-cost  combinations  involved. 
Thus,  a  project  manager  should  use  all  available  management 
tools  to  insure  that  he  arrives  at  an  optimal  schedule  in 
order  to  minii'&ze  costs  and  maximize  profits  ,  In  order  to 
utilize  the  tools,  he  must  lmow  what  provisions  are  included 
in  these  systems  and  how  they  can  bo  applied  to  arrive  at 
decisions  leading  to  project  time-cost  optimization. 

Purpose  and  Scope 

The  purpose  of  this  study  is  to  explicitly  define  and 
conduct  a  critical  analysis  of  the  provisions  for  time-cost 
trade-offs  included  in  network-based  scheduling  systems  for 
use  in  project  mancgement,  and  to  describe  how  these  provisions 
can  be  applied  for  project  time-cost  optimization.  Some  of 
the  substantia o  issues  that  will  bo  explored  ares 

lc  What  are  network  scheduling  systems? 

2C  How  is  project  duration  related  to  total  project 
cost  in  these  systems? 

3.  What  provisions  for  time-cost  trade-offs  are  in- 
cluded in  there  systems? 

k.      How  can  these  trade-off  provisions  be  applied  foj 
project  time-cost  optimization  decisioi  r: 

To  analyze  she  provisions  for  time-cost  trade-offs 
for  project  time-oost  optimization,  this  pap^r  is  organized 


tos 

1.  Describe  the  Critical  Path  Method  and  Program 
Evaluation  and  Review  Technique, 

2.  Describe  and  appraise  the  performance  of  time 
compression  on  a  project  network  schedule, 

3.  Effect  a  critical  analysis  of  significant 
assumptions,  benefits,  and  shortcoming",  of  the  time  com- 
pression technique. 

Method  of  Presentation 
This  report  will  be  presented  in  five  chapters. 
Chapter  I  is  the  introductory  chapter  which  presents  the 
purpose  and  direction  of  the  paper. 

Chapter  II  presents  the  historical  development  of  the 
Critical  Path  Method  network  scheduling  system.  The  basic 
principles  of  this  system  and  the  provisions  for  time~eost 
trade-offs  for  project  time-cost  optimization  are  reviewed 
and  Illustrated.  This  chapter  is  concluded  with  a  summary 
of  the  advantages  aid  disadvantages  of  CPM. 

Chapter  III  traces  the  development  of  the  Program 
Evaluation  and  Review  Technique,  Basic  principles  of  the 
system  as  they  differ  from  CPM  are  discussed  and  illustrated 
and  provisions  for  time-cost  trade-offs  for  time-cost  opti- 
misation are  '.nnumoratod.   PERT/Time  a)  id  PEET/Cost  concepts 
are  presented  separately.  The  PERT  supplements,  the  Time- 
Cost  Option  Supplement  and  the  Resource  Allocation  Supple- 
ment, are  thoroughly  presented  because  thc^o  supplements 


contain  the  PERT  provisions  for  time-cost  trade-offs.  This 

chapter  is  concluded  with  advantages  and  die  advantages  of 
the  all-inclusive  PERT  system. 

Chapter  IV  presents  the  essentials  cf  project  time- 
cost  optimization  and  how  optimal  project  t:J  ma-cost  schedules 
can  be  derived  from  network  scheduling  systems.  Time  com- 
pression theory  is  discussod  and  a  general  time  compression 
method  applicable  to  both  CPU  and  PERT  is  illustrated.  Time 
compression  assumptions,  benefits  and  shortcomings,  and 
time-cost  curves  as  they  pertain  to  project  time-cost  opti- 
mization are  analyzed. 

The  final  chapter,  Chapter  V,  contains  the  conclusions 
drawn  from  analysis  of  the  previous  chapters.  The  conclusions 
are  specifically  related  to  the  research  questions. 

Sources  of  Information 
There  is  considerable  literature  devoted  to  PERT  and 
CPM  and  all  their  variations,  but  it  is  largely  associated 
with  the  initial  concepts  and  experiences  of  the  early  1960's. 
This  paper  attempts  to  incorporate  all  the  latest  develop- 
ments of  these  systems.  Most  of  the  information  contained 
in  this  paper  has  been  obtained  through  library  research? 
how ev err,  a  number  cf  personal  interviews  were  conducted 

prominent,  knowledgeable  officials  in  the  management  systems 

■ 
field  from  th<)  National  Aeronautics  anrl  Space  AdM.nl  strati  on, 

the  Center  for  Naval  Analysis,  tho  Havy»s  Special  Projects 


Office.,  and  the  Office  of  the  Assistant  Secretary  of  Defense 
(Comptroller).  Current  periodicals,  pamphlets,  reports, 
magazines  and  boolx  were  utilised  in  order  to  expand  the 
objectivity  o?  the  paper. 

Significance 
V/ith  the  successful  applications  of  PERT  in  the 
Polaris  program,  and  the  successes  of  CPM  in  the  chemical 

and  construction  industries,  the  use  of  network  scheduling 
systems  has  grown  st  a  rapid  rate.  In  addition  to  their 
value  as  planning  end  control  techniques,  the  systems  pro« 
vide  a  tool  for  planning  toward  optimum  project  time«cost 
relationships.^  They  further  provide  a  powerful  new  vehicle 
for  the  control  of  costs  throughout  the  course  of  a  project. 
Most  cost  accounting  systems  in  .industry  are  functionally 
oriented^  that  is,  cost  data  by  cost  center:.-  is  provided 
within  the  company  organization  rather  than  by  project. * 
By  the  utilisation  of  project  networks  for  project  accounting, 
expenditures  wan  be  coded  to  apply  to  the  tasks  or  groups  of 

tasks  comprising  a  project,  thus  enabling  project  management 

2 
to  monitor  cc;:ts  as  well  as  scheduled  prog:  ess  of  work. 

As  a  result,  many  largo  agencies  of  the  U.  S.  Govern- 
ment require  the  use  of  PERT  and  CPM  supplemental  cost  control 


•''Mode?  and  Phillips,  Project  Htnager.ent  with  CPI-! 
and  PERT,  p.  .10. 

2lbid . 
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techniques  In  projects  contracted  to  private  organisations. 
The  government  rehires  the  prime  contractor  and  major  sub- 
contractors to  utilize  some  form  of  network-based  progrc 
reporting  for  almoJ  t  every  major  research  ai  d  development 
program,  esp©3ial?y  weapon  systems  programs*  With  the  ad- 
vent of  the  program  package  concept  introduced  into  the 
Department  of  Defense,  a  new  awareness  for  project  manage- 
ment and  further  developments  of  PERT  and  CPM  has  evolved, 
making  it  imperative  that  project  managers  keep  informed. 


XIbid, ,  pp.  10-11. 


CHAPTER  II 


THE  OPM  SGREDULING  SYSTEM 


The  first  aid  used  by  management  to  schedule  acti- 
vities was  the  Gantt  chart.  As  shoivn  in  Figure  1,  the  basic 
Gantt  chart  portrayed  activities  on  the  ordinate  against 
time  on  the  abseissa. 


Activities 
C 

B 

A 


Pig.  1.— Gantt  chai't 


m 


Txmo 


This  technique,  op  slight  modification,  is  still 
frequently  used  in  production  scheduling  in  industries  where 
high  volume  items  are  manufactured,  where  production  activities 


;'.-"■    MM    .  -■:-      i 


Moder  and  Phillips,  Project  Mrinage:  ent  with  GPM  and 
PERT,   pp.    3-'+.  """  - 
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are  similar  or  identical  from  ono  scheduling  period  to  the 
next,  and  where  production  time  per  item  is  standard  and 
known.  Then,  the  activities  A,  B$   and  C  on  the  Gantt  chart 
might  represent  the  manufacture  of  three  different  parts  on 
the  same  production  line  where  the  sequence  is  determined  by 
a  tooling  change.  It  is  seen  that  A  and  B  are  made  independ- 
ently whereas  B  and  C  are  made  simultaneously  for  a  period  of 
time.  Here  the  chart  portrays  that  portion  of  time  that  the 
same  tooling  is  used  on  both,  thus  increasing  production 
efficiency  by  eliminating  an  extra  tooling  change. 

Although  the  Gantt  chart  showed  some  relationships 
between  activities,  it  did  not  show  inter dependencies  explic- 
itly." So  long  as  projects  remained  relatively  small,  and 

■ 
the  inter  dependency  of  activities  was  minor,  the  Gantt  charting 

technique  was  satisfactory.  However,  a3  the  size  and  complexity 

of  projects  increased,  it  was  evident  that  butter  scheduling 

techniques  were  necessary.  Sparked  by  bhis  necessity,  the 

Integrated  Engineering  Control  Group  of  E.  I.  du  Pont  do 

Nemours  and  Company  began  a  study  in  19>6  in.  an  effort  to 

oorrect  deficiencies  in  traditional  scheduling  and  planning 

procedures.  A  scheduling  procedure  which  revealed  interdepend- 

cx-ef.os  end  :' '•  ■:'■   : ■;-.  ^;  tionships  was  need*  i.  P:  om  this  study  a 

network  scheduling  concept  emerged.  The  group  recognized 

that  network  activity  time  estimates  were  variable;  however, 

the  principle  use  of  this  cone opt  was  intended  for  maintenance 


•''Ibid. 
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and  construction  projects  where  reliable  t:'..  .e  estimates 
could  be  obtained  f re:  >  past  experience.  The  group  then  as- 
sumed that  activity  times  were  deterministic  rather  than 
variable.  This  did  not  place  a  restriction  on  the  concept 
for  its  intended  use." 

This  original  network  scheduling  moihod  was  called 
Critical  Path  Method  (GPM),  for  it  showed  the  precedence  re- 
lationships in  a  project  as  a  result  of  the  inter dependencies 
among  the  many  tasks  comprising  a  project. 

Basic  Principles  of  CPM 
To  apply  the  Critical  Path  Method,  it  is  first  nec- 
essary to  break  down  the  project  under  coup:* deration  into 
all  its  basic  tasks  or  activities.  An  activity  is  defined 
as  any  tack  or  acticn  that  mast  be  performed  which  requires 
time  and  can  b?  defined  relative  to  tine.  An  activity  is 
represented  by  an  arrow  in  a  schedule  ;?1otj  chart  as  depicted 
in  Figure  2. 


(Activity  A) 


(^open^cac^  Arrow) 
Pig  2.— Activity  and  dependency  arrows 

Another  arrow  5>een  in  the  pro  joe  t  flow  chart*  is  a  dependency 


XIbid. a   pp,  1-7. 
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arrow  which  shows  precedence  only  and  has  a  aero  time  value. 
It  indicates  that  one  activity  must  be  initiated  and  com- 
pleted before  a  succeeding  activity  can  be  initiated. 

An  event  is  a  project  network  is  an  instantaneous 
occurrence  whose  accomplishment  must  bo  known  at  an  unambig- 
uous point  in  time.  Event 3  represent  meaningful  accomplish- 
ments within  the  overall  plan  and  they  signify  the  initiation 
or  completion,  of  ere  or  more  activities,  nv   event  is  usually 

called  a  node  in  a  project  network  and  is  represented  by  a 

p 

numbered  circle. 

A  project  scheduling  network  flow  chart  is  constructed 
of  activities  end  events  as  shown  in  Figure  3. 


Pig 


£f>  c   ...  a 


—Project  scheduling  network 


As  an  example  of  network  interpretation,  consider  activity 


1IMd.,  pp.  15-16, 


Ibid. 
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G-,  the  arrow  to  center  right  in  Figure  3o  This  activity  can« 
not  begin  until  event  3  occurs,  end  event  3   will  occur  when 
activities  B,  D,  and  E  are  completed*  Ihis  represents  the 
precedence  relationships  and  interdependencles  for  activit; 
in  thi s  pr o  j  e  3 1 , 

For  project  management,  the  use  of  arrow  diagramming 
to  create  a  project  network  flow  chart  has  the  following 
benefits: 

1.  The  diagram  is  a  working  model-~it 
can  D3  followed  by  anyone  with  very  little 
explanation.  Creating  an  arrow  diagram  is 

much  more  complex  than  reading  one. 

2.  By  means  of  a  diagram,  the  entire 
project  sccpe  can  be  immediately,  and  vis- 
ually, assimilated. 

3.  Problems  are  resolved,  on  paper, 
before  they  occur. 

if..  The  chance  of  omission  is  substan- 
tially reduced. 

:>.     Coordination  of  work  and  deliveries 
is  achieved. 

6.  Work  is  planned  in  the  order  in 
which  it  must  be  done  rather  than  in  which 
it  co ild  be  done. 


7.  For  each  job,  all  prerequisite  work 
is  always  immediately  evident. 

8.  P. v sparing  an  arrow  diagram  requires 
the  cooperation  of  the  people  who  will  super- 
vise or  do  the  work.  The  result  will  be 
their  plan-— something  they  respect— rather 
than  something  imposed  upon  th  m.^ 


1 

R.   L,    Martino,   Pro,'      '    3  C      '    ol,  Vol. 

3*'     binding  the  Critical  F  :F"  /FierTcanTianage- 

ment  Association,  Inc.,  T^oTjT,  p.  lj.8. 


Hi. 


Since  activity  times  are  assumed  deterministic  in 
OPM,  they  are  constant.  The  time  length  of  the  project  is 

the  longest  continuous  path  time-wise  through  the  networks 

i 
this  path  is  defined  as  the  critical  path.   The  calculation 

of  the  critical  path  is  illustrated  in  Figure  Ij.. 


(H,6)  J   6  Vl^Uf  7 


Fig.  I}..-- Project  network 

The  computations  begin  by  assigning  times  to  the  ac- 

2 
tivitiese   Thsse  times  are  the  result  of  experience  judg- 
ments by  the  manager.  Because  the  OPM  appr-oach  finds  its 
greatest  use  in  the  construction  industry  and  other  industries 
of  a  similar  nature,  the  manager  can  almost  positively  predict 


Ibid.,  p.  102, 


Times  are  usually  expressed  ir.  days,  but  fractional 
days  or  hours  are  s  jmetimes  employed. 


IS 

1 

the  time  of  any  given  activity.   A  high  decree  of  accuracy 

is  obtained  from  valid  experience  factors  which  result  from 
the  repetitive  nature  of  the  work.  By  summing  activity 
times  along  the  path  leading  to  an  event,  an  earliest  occur- 
rence time  (t°)  is  established  for  the  event.  The  earliest 


occurrence  time  is  the  earliest  time  all  related  activities 

2 

preceding  a  chosen  activity  can  be  completed.   Since  there 

is  frequently  mere  than  one  path  leading  to  an  event,  it  is 
necessary  to  choose  the  greatest  sum  of  activity  times  (the 
longest  path)  to  establish  the  correct  earliest  occurrence 
time  for  the  event.  An  event  is  not  complete  until  all  ac- 
tivities leading  to  it  have  been  completed. 

Let  t°  s  earliest  occurrence  time  for  event  1 


yA  B  k*3tte  duration  for  activity  k 


then, 


t.,  «  0  (no  activity  constraints  on  event  1) 


whicn  gives 

%l  =  t*  +  yA  •  1 

t!  ■  t|  +  yfi  n  i  +  £  ■  6 

At  event  Ij.  the  situation  is  somewhat  different  as 

i.e  m.         /.&  .o      .o     \ 

t.  -  max(t3  +  yFi  t^  -+-  y0j  b^  +■  yB) 

^"Davici  II.  Stires  and  Maurice  M.  Murphy,  PERT/OPM 
(Boston,  Mass,?  Farnsworth  Publishing  Inc.,  19*6277"  PP* 
119-120. 

2 
"Riggs  ano,  Heath,  Guide  to  Cof.t  Reflation  Tfarcx 

Critical  Path  Scheduling,  p.  60. 
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All  earliest  occurrence  times  are  shown  in  Table  1. 

TABLE  1 
CRITICAL  PATH  CALCULATIONS 


I'lA-r. 

Activity  Times 

rj-r- 

1-2-3-6-7 

1+5+6+1 

13 

1-2-3-4-6-7 

1+5+3+6+1 

16 

1-2-5-4-6-7 

1+5+6+6+1 

19 

1-2-5-6-7 

1+5+6+1 

15 

1-2-4-6-7 

1+7+6+1 

15 

There  are  five  paths  leading  to  event  75  thus,  the 
longest  path  from  event  1  tc  event  7  is  selected  to  obtain 
the  cumulative  earliest  occurrence  time  (T„)  for  event  7» 
The  resultant  longest  path  is  the  critical  path  becau.se  it 
establishes  the  greatest  time  constraint  on  the  completion 
of  the  end  event*  Any  activity  on  the  critical  path  that  re« 
quires  time  in  excess  of  the  original  time,  will  cause  com- 
pletion of  the  end  event  to  be  delayed  correspondingly.  In 
the  example,  1-2-5-4-6-7  &s  the  critical  path,  requiring  19 

units  of  time, 

e  i 

A  corollary  to  the  t  calculation  is  the  t",  latest 

occurrence  time.  This  is  the  latest  date  on  which  an  event 

can  occur  without  delaying  the  completion  of  the  end  event. 

Calculations  e^e   begun  by  moving  all  activities  forward  in 

time  as  far  as  possible  without  increasing  t]  e  length  of  the 


^•Ibid, 
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project |  then,  the  latest  occurrence  time  for  each  event  is 
calculated.  The  Tjc,  project  latest  occurrence  time,  for  the 
end  evont  is  established  by  the  critical  path  tine  value. 
Starting  with  the  end  event,  subtract  the  activity  time  of 
each  activity  constraining  the  event  from  the  T_  of  the  end 
event.  This  \;ill  establish  the  t~  fox-  each  event  which  is 
an  immediate  constraint  on  the  end  event.  The  calculations 
for  Figure  Ij.  arc  ai-  follows  s 

Let  t^  2  the  latest  occurrence  time  for  event  1, 

then 

and  this  gives 

t6  =  t-7  "  yJ  S  19~1  B  l8 

At  events  3  and  £,  a  different  situi  tion  arises, 


since 


and 


*3 "  min(t6  -  v  fci  -  V 


t*  =  min(t£  -  yjj  tj  -  yE) 

1  1 

In  this  case ?  t~  =  9,  and  tp  ■  6.  The  r«    L;  g  calculations 
are  similar.  In  order  to  illustrate  this  calculation  in  a 
convenient  mar.  icr  in  the  network,  the  nodo  event  representa- 
tion is  frequently  Cone  as  in  Figure  5>, 
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Latest  Occurrence 
Time 


\t   Number 


E3rliest  Occurrence 
Time 


Pig.  *>.—  Event  designation 


All  calculations  for  the  above  example  are  shown  in 


Figure  6, 


,(Aol)  X.g-\.(0,7) 


Pig.  6,— -Earliest  end  latest  occurrence  times  calculations 


The  maximum  time  available  for  any  activity  (a)  is 

*«  "  *«  £05?  that  activity;  if  this  t-jy.:    c    :ds  the  determined 
a    a 

activity  time,  the  activity  is  said  to  have  slack  time  or 
float •   For  t;ll  activities  on  the  critical  path,  the  quantity 


i 
X.  R.  Shaffer,  J.  Be  Ritter,  cnd  U ,  L*  Meyer,  The 

Critical-Path  Method  (New  York:  McGraw-Hill,  Inc.,  1965)'* 

PP.  3"2=3jr~ """" 
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\p-   «  te  will  bo  zero.  Slack  will  bo  present  in  a  network 
a    a 

flow  diagram  when  there  are  two  or  more  coitr  inations  of  ac- 
tivity paths  rhen  proceeding  fro^.  the  starting  event  to  "fchi 
objective  event.  Oho  amount  of  slack  that  each  event  con- 
tains is  closely  ar.alyzed  by  management  and  indicates  the 
degree  of  flexibility  that  is  present  in  the  program  schedule. 

The  three  types  of  slack  that  the  Critical  Path 
Method  computes  arc  total  slack,  free  slack,  and  independent 
slack. 

Total  slack  is  the  difference  in  time  between  the 

latest  occurrence  time  an  activity  may  be  completed  and  the 

2 

earliest  time  it  cen  be  completed.   It  is  cefined  by  the 


formula; 


Total  Slack  =  tj  -  (t®  +  t) 

m     pa 

where 
*» 
t«  Q  latest  occurrence  time  for  the  successor 


event 


t     »  bi  rliest  occurrence  tjine  f  op  the  predece* 

i 


sor  event  and 

tfi  ■  activity  time  for  activity  a. 
Total  slack  indicates  the  time  an  activity  can  be  delayed 
without  changing  t}  e  project  duration. 

Free  .slack  is  that  amount  of  slack  found  if  all 

Vcir^s  and  Iiurphy,  PERT/OPM,  p.  157. 
2Ibid. 
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activities  is  a  pr<  ject  are  started  as  earlj  as  possible. 
It  is  that  amount  of  time  by  which  an  activity  start  t;< 
can  be  delayed  without  affecting  slack  for  successive  acti- 
vities . 1     The:  1, 

Free  slack  s  t®  -  (t®  4-  tfl). 

Independent  slack  is  the  amount  of  slack  that  is  ir- 
reducible in  a  path  of  activities.  Independent  slack  exists 
when  a  predecessor  event  can  occur  at  its  latest  occurrence 

n 

time  (t  )  and  still  allow  succeeding  activities  to  be  accom- 
plished before  a  successor  event's  earliest  occurrence  til 

(ts).2 

Independent  slack  s  Max  {0$   t~.   -  (tz  +  t  )) 

»s     pa 

Figaro  7  illustrates  the  computation  of  slack. 
Note  the  starred  values  in  the  independent  slack  column  are 
actually  negative  but  are  expressed  as  zero* 

These  slack  calculations  are  used  to  analyze  the  not- 
work  and  frequently  serve  as  a  basis  for  adjustment  of  re- 
sources in  an  effort  to  shorten  the  cri  tical  path.  If  a  pro« 
ject  deadline  is  imposed,  the  latest  occurrence  time  for  the 
last  event  in  the  network  can  be  set  euial  to  this  deadline. 
If  the  deadline  is  less  than  the  earliest  occurrence  time  of 
the  last  event,  some  slack  calculation/:  will  be  negative  in- 
dicating that  activity  times  must  be  shortened  to  meet  the 
imposed  deadli.no. 


1Ibid.  2Ibid.,  p.  158. 


3Ibid,s  p,  1^9. 


21 


Activity 

Slack 

Predo     Succ. 

Total 

Free 

Independent 

1        2 

3 

0 

0* 

1        3 

2 

0 

0*  - 

1        k 

$ 

3 

1 

2        k 

3 

1 

CKC- 

3      h 

2 

0 

o# 

Fig*  7 •—Slack  computations 


Using  CPIIp  each  activity  in  the  network  receives  two 
time  estimator j   "normal"  time,  and  "crash"  bine.  Normal 
time  estimate  is  the  minimum  time  associate!  with  completing 
the  job  at  minimum  cost.  Emphasis  is  on  minimum  cost.  Crash 
time  estimate  is  the  time  for  accomplishing  the  job  in  the 

absolute  liiinirum  time  with  the  minimum  cost  necessary  to 

-j 
achieve  that  time.  Emphasis  is  on  minimum  time. 

Eased  upon  these  two  estimates  Tor  each  activity, 

alternato  plar-.s  arc  doveloped.  Alternatives  range  from 

"normal"  ef f oi t  on  all  activities  to  "crash"  effort  on  all 

critical  path  activities.  Various  combinations  lie  in  between 


'Ibid.,  pp.  120-121, 
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these  two  extremes  where  only  selected  activ  Lties  are 
"crashed. " 

Time  has  »  monetary  valu*  or  coat.  Thus,  if  the 
time  required  to  complete  a  project  is  reduced  by  adding 
additional  manpower  or  resources,  the  direct  cost  of  the 
project  increases.  By  plotting  the  variolas  time  estimates 

with  their  corresponding  effects  upon  direct  costs,  a  time- 

1 
cost  curve  similar  to  Figure  8  results.   It  is  important 


Direct 
Cost 


-Crash 


Normal 


Time 


Pig.  8.--CPM  activity  time-cost  curve 


to  note  that  placing  "crash"  effort  on  all  activities  is  not 
a  relevant  alternative,  for  this  maximizes  costs.  There  is 
nothing  to  be  gained  by  putting  "crash"  effort  on  a  non» 
critical  activity. 

If  there  is  a  specified  time  set  for  project  comple- 
tion, the  planner  knows  his  maximum  tire  litr.lt.  If  no  time 
is  specified,  tho  planner  usos  the  "normal"  -;imo  estimate. 


■IbixL ,  Pro  122-123. 
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To  minimize  costs  and  increase  efficiency  the  planner  combines 
hi3  project  direct  cost  curve  with  project  indirect  costs. 
By  combining  all  costs  into  a  total  cost,  .curve  as  seen  in 

Figure  9$   the  planner  can  identify  the  time  associated  with 

1 
the  minimum  total  project  investment  cost. 

Costs       v  /<. Total 

Investment 


Indirect 
Cost 


Direct 
Cost 


Time 


PiC.  9.--CPM  project  time-cost  curves 


Mv.-ntap-GB  and  Disadvan sages 

With  twelve  years  experience  using  CPM,  management 

has  found  that  CPU  provides  the  following  advantages? 

1„  CPi:  enforces  a  discipline  in  planning 
and  scheduling  which  is  not  accomplished  as 
well  with  the  traditional  methods, 

'd,      CP? '.   does  allow  management  to  manage- 
by-exception. 

3.  CPM  allows  for  an  improvement  in  com- 
munication and  coordination  amuig  th  several 
departments  in  the  firm. 


In- 


Ibid,.,  pp,  12^-126, 


2li- 


14. .  CPM  can  make  planners  and  schedulers 
more  competent. 

^,  OPM  allows  for  an  improvement  in  com~ 
munlcations  and  coordination  among  the  several 
organisations  required  for  completing  the  work. 

b.  CPM  provides  management  with  a  tool 
to  measure  the  ability  of  planners  .-' 

In  addition  to  the  above  advantages,,  the  critical 

path  technique?  offers  the  following  corollary  advantages; 

1.  It  provides  the  project  manager  with 
specific  information  that  permits  him  to  set 
an  objective  and  rigorous  schedule  and  to  dis- 
cuss with  his  management  or  client,  on  a 
practical  basis,  why  that  schedule  was  chosen 
and  what  considerations  will  be  involved  in 
changing  it, 

.'-?.  With  dynamic  report  5.ng  and  updating 
the  technique  provides  top  management  x-Jith  an 
integrated  summary  picture  of  total  progress 
and  progress  otitlook  on  a  continuous  basis. 

3.  It  simplifies  the  communications 
problem  through  a  detailed  action  plan  using 
a  cor. r ion  language  for  all  groups.  The  pre- 
paration of  the  plan  requires  job  responsi- 
bilities to  be  clearly  pinpointedc  Failure 
to  moot  schedule  times  can  be  checked  peri- 
odically against  the  original  plan  and  the 
true  cause  for  failing  to  meet  completion 
dates  can  be  clearly  stated. 

l,0     CPM  tightens  up  work  performance  and 
reveals  inadequacies  in  method:  ,  individual 
skill*  ,  supervisory  direction,  and  manpower 
balance.  Many  times,  improvements  in  control 
practices  and  supervision  ©re  necessary. 

5.  It  places  a  dollar  value  on  change, 
llius  able  to  relate  time  schedules  to  cost, 
management  can  readily  justify  methods  im- 
pr  o  v  0:  lent  •  Mo  s  t  imp  or  t  ant ,  me  ■  ho  ds  work  c  an 


Shaffer,  Hitter,  and  Moyor,  The  Critical  Path 
Method,  pp.  315-186.  "   ~~  — 
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bo  directed  to  those  portions  of  a  project 
or  shutdown  where  tho  greatest  gain  for  the 
least  cnrpc:  iiture  of  dollars  and  technical 
effort  can  be  achieved.  3- 

The  die advantage  associated  with  CPI>  is  the  feeling 

that  CPU  is  a  cure- all.  It  is  imperative  that  management 

understand  that  CPJ  is  not  a  panacea.  It  c:nnot  be  used  as 

•a  substitute  ?or  the  knowledge  and  under st so > cling  which  the 

project  managor  has  gained  from  practical  experience.  CPM 

is  only  an  information~generating  process  which  can  aid  the 

project  manager  in  the  planning,  scheduling,,  and  controlling 

of  a  project.  * 


Gabriel  N.  Stilian  and  Others,  PERT;  A  Mew  Manage- 
ment Planning  and  Control  Technique  (Rew"Y6rIc8  AiaerTcan 
Manlkgeliiont  Associates,  1962) ,  pp.  l62~'i63. 

p 
Sharker,  Ritter,  and  K^er,  The  Critical  Path  Kothod, 
p.  l&k.  '  ~"—  — —   ~—~— 


CHAPTER  III 

THE  PERT  SCHEDULING  SYSTEM 

Background 

The  Program  Evaluation  Branch  of  the  Special  Projects 
Office  of  the  Navy  was  confronted  with  many  problems  in 
scheduling  tho  Polaris  Ploot  Ballistic  Missile  program. 
This  program  involved  research,  development  fabrication, 
testing,  producting,  and  staffing  of  a  continental  ballistic 
misoile  system.  Tho  Special  Projects  Off i'  o  started  sched- 
uling this  project  by  the  existing  technique  which  was  a 
basic  application  of  the  Gantt  chart  with  time  deadlines 
specified.  Due  to  the  thousands  of  activities  and  the  high 
degree  of  dependency,  it  became  apparent  that  a  new  technique 
was  needed.  Consequently,  in  early  19 £8,  the  consulting  firm 
of  Booz,  Allen,  and  Hamilton,  working  in  conjunction  with  tho 
Special  Projects  Office  of  the  U.  S.  Navy,  was  given  the  task 
of  advancing  e   suitable  scheduling  procedure*.  This  work  was 
carried  out  independently  of  the  work  being  performed  by  du 
Pont  on  CPM. 

The  Fciaris  program  involved  considerable  research 
and  devolopmei t |  therefore,  activity  times  were  extremely 
variable  and  were  so  regarded  in  the  final  technique.  As  in 

26 
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CPM,  the  scheduling  technique  used  a  network  to  show  prece- 
dence relationships .  This  scheduling  technique  was  named 
PERT  fo^  Program  Evaluation  and  Review  Technique. 

PERT  is  a  recent  addition  to  the  project  manager *s 
store  of  information  tools.  It  is  primarily  a  tool  of  evalu= 
ation  which  deals  with  three  of  the  most  important  manage- 
ment elements  in  the  operation  of  an  effective  projects 
first,  it  appraises  the  validity  of  plans  and  schedules  for 
carrying  out  the  project;  second,  it  measures  the  progress 
achiovedf  third,  it  measures  the  outlook  for  meeting  the 
project • s  objective  s . * 

The  three  foregoing  elements  pre  monitored  continu- 
ously during  the  operation  of  the  project.  This  provides 
the  manager  with  current  status  information,   PERT  is  designed 

for  any  project  or  program  which  is  a  non-repetitive  perform- 

2 
ance  or  work  task  to  achieve  an  objective  goal.   It  is  ap- 
plicable to  almost  any  endeavor  which  requires  a  systematic 
or  planned  approach  to  reach  a  desired  objective.  The  im- 
pression that  PERT  and  its  derivatives  are  useful  only  in 
largo,  one-time  development  programs  should  bo  dispelled. 
The  approach  has  been  utilized  in  the  following  areas s^ 
1.  The  installation  of  a  new  computer. 


^Stie^s  and  Murphy,  PERT/CPM,  p.  3. 

2Davic  M.  St ires  and  Raymond  P.  Wenig,  P?RT/GOST 
(Bostons  Parnsworth  Publishing,  Inc.,  196k) ,  p~.  6. 


^Stilian  and  Others,  PERT,  p.  26, 
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2.  The  shelter  program  in  civil  defense, 

3.  The  new-product  process. 
Ij.,  Construction  and  maintenance  activities. 
£.  The  financial  forecasting  process, 

6.  Mining  operations. 

7.  Real  estate  development  programs* 

8.  Highway  construction. 
9<  Cost  control. 

10,  Documentation  Control. 

11.  Valve  engineering. 

Basic  Principles 
PERT  is  a  management  planning  and  control  technique 
which,  as  in  CPM,  utilizes  a  network  to  depict  the  essential 
relationships  between  the  various  tasks  comprising  a  project. 
It  is  a  sot  of  principles,  methods,  and  techniques  for  ef- 
fective planning  ol*  objective-oriented  work  thereby  establish- 
ing a  sound  b^sis  for  effective  scheduling,  costing,  control- 


ling, and  replanning  in  the  management  of  programs  or  pro- 
jects. *  PERT  is  generally  categorized  into  two  systems, 
PERT/Time  and  PERT/Oost.  The  original  PERT  concept  developed 
by  Boos,  Allen,  and  Hamilton  did  not  include  the  function  of 
recording  and  controlling  costs j  this  was  added  later  to  PERT/ 
Time  end  was  called  PERT/Cost.  PERT/Time  will  be  covered 


nj.  S. ,  Department  of  the  Navy,  Special  Projects 
Office,  SP  PERT  Handbook  (Washington,  D.  C. ?  Special  Pro- 
jects Office,  1965),  p.  1.6. 
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first,  then  PERT/Cost. 

PERT/Time 
Five  elements  of  PERT/Time,  essential  for  its  em- 
ployment are; 

1.  A  product  oriented  wo:?k  breakdown 
structure,  beginning  with  these  objectives 
subdivided  into  successively  smaller  end- 
items. 

2.  A  flow  plan  (network)  consisting  of 
all  the  activities  and  events  that  mast  be 
completed  or  accomplished  to  reach  the  pro- 
gram objectives,  showing  their  planned  sequence 
of  accomplishment,  interdependencies,  and 
interr  alationships . 

3.  Elapsed  time  estimates  anJl  identi- 
fication of  critical  paths  in  the  networks. 

l+.     A  fchedule  which  attempts  to  balance 
the  objectives,  the  network  flow  plan,  and 
resources  availability. 

£.  Analysis  of  the  interrelated  net- 
works* schedules  and  slack  values  as  a  basis 
for  continuous  evaluation  of  program  status, 
forecast  of  overruns,  and  the  identification 
of  problem  areas  in  time  for  management  to 
take  corrective  action.* 

The  PPM?  system  employs  the  above  elements  by  first 
listing  all  significant  progress  milestones  which  are  to  be 
achieved  throughout  the  life  of  the  program.  These  mile- 
stones are  arrayed-  sequentially,  and  connected  to  each  other 
by  appropriate  activities  required  to  advance  through  the 
network  as  in  3PM.  A  PERT  milestone,  commonly  referred  to 


^J.  S..  Office  of  the  Secretary  of  Defense,  PERT  Co- 
ordinating Group,  IjRT  Guide  f or  M?  tent  -Jse  (Washington, 
D.  C.s  Govern .lentf  J  Finting  Office,  1963},  p.  3. 
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as  a  PERT  event,  is  a  finite  accorriplirhuient  necessary  to  ob- 
tain a  given  object  'Lve  mid  x^orded  in  such  a  way  that  at  any 
point  in  time  there  can  be  no  question  of  what  it  is  op 
what  has  to  be  done  ,  For-  a  PERT  network  to  operate  it  is 
essential  that  an  end  objective  or  enc  event  be  clearly  &e~ 
fined. 

Once  all  events  and  activities  are  defined  and  the 
end  objective  is  stated,  time  estimates  are  made  for  each 
activity.  Here,  PERT  differs  frora  CPi;.  In  PERT,  activity 
times  are  assumed  to  be  variable  and  hence  imst  be  estimated, 
The  procedure  is  to  obtain  three  time  estimtes  from  compe- 
tent project  personnel  for  each  activity.  '.!he  three  time 
estimates  are  commonly  called  the  ont2misti.os  £££si^stic, 
and  ^ost^^ikejy  tin  js  for  an  activity.  The  estimates  ore 
dofi,ned  as  follows ; 

2E£^^£MiL  tl^pJLsJi  ""   ^°  ^-ll°   required  to 
complete  the  activity  under  the  best  condi- 
tions,  This  time  is  unlikely  bo  b'  achieved 
but  ir  possible  if  everything  goes  exceptional- 
ly well,  It  is  estimated  that  an  activity 
woulc  have  10  more  than  one  ct  since  in  a 
hundred  of  '^eing  completed  Vili'-xin   ''  '   t:h-;e«. 
Most  likely  time  (m)  —  the  most  realistic 
estimate  o:  most  probable  activity  time. 
This  lime  would  be  expected  tr  oco'  ir  most 
often  if  th3  activity  could  b  repeated 
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numerous  tines  under  similar  circumstances. 

Pessimistir.  time  (b)  —  tho  longest  time  an 
activity  would  require  under  the. most  ad- 
verse conditions ,  barring  acts  of  God,  This 
estimate  also  represents  the  worst  case  of 
one  in  a  hundred. 
By  requiring  three  time  estimates,  it  was  thought  the  esti- 
mator would  become  disassociated  frcr,  his  "built-in  knowledge 
of  the  existing  schedule  and  provide  more  reliable  informa- 
tion about  the  inherent  difficulties  and  variability  in  the 
activity  being  estimated.  The  three  time  estimates  are  com- 
bined  mathematically  by  two  formulas  which  yield  the  PERT 
activity  expected  time  (t_)  and  the  variance  (o~~).  The  ex- 
pected  time  is  the  time  that  divides  the  total  range  of 
probability  in  half    There  is  a  50~5^  chaise  that  the  time 
actually  required  will  be  equal  to  or  greater  than  tho  ex- 
pected time.  The  expected  time  or  near  time  is  given  by 

tm  ■  a  4-  lim  4-  b»  for  activity  s#* 
The  variance  of  the  expected  time  is  a  measure  of  its  degree 
of  uncertainty .  This  measure  reveals  the  width  or  spread  of 
tho  center  £0  per  csnt  of  the  total  distribution  so  that 
there  is  a  £0  per  c.ont  probability  that  the  activity  will 
occur  within  the  expected  time—plus  or  minus  so  many  units 


XPERT  Coordinating  Group,  PERT^ulde,  p.  D.  3, 

p 

Stilian  and  Others,  PERT,  p.  62. 

3Ibid,  ,  pp.  110-111. 
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of  time.   The*  variance  is  given  by 

<£   „  (S^S)2  fov   activity  sp2 

and  standard  deviation  by 

o~s  -  -« g-  for  activity  s. 

The  critical,  path  is  foimd  by  using  t1  for  each  activity  ana 
proceeding  as  in  the  0PM  scheduling  technique. 

To  illustrate*  consider  the  project  network  in  Figure 
10,  with  time  estimates  for  each  activity  designated  by  (a* 
m,  b). 


Fig.  10.— PERT  project  network 


From  this*  the  following  expected  activity  times  and  standard 
deviations  can  be  obtained: 

r  .  LI  *L±2  -  7.  #r  -  2"1  -  x 


.a  „  2  ±  16.4-  6  _  2k 


6-2   k 


f J  °B  S  X  :  6 


•Ibid.,  p.  62, 


Ibid.*  p.  Ill, 
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.m  .    3  +  20  4-  8  „  31.  „.  „  8-3 

.ia  .  1  +  20  +  7  -  28.  ..  7-1 

tD ..g_—  -  .g-,  crD  -  ~£~ 

,v    ,    k  -!-  20  +  6  .  30.  _  J  6~J«. 
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The  critical  path  Is  found  in  Table  2. 
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TABLE  2 
C)  IITICAL  PATH  CALCULATIONS 
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The  critical  pith  is  found  to  be  1-2-5  *ij.-6~7.  The  expected 
project  completion  time  is  the  sum  of  the  e:  pecwod  activity 
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times  on  tho  longest  path  (the  critical  path),  and  the  stand- 
ard  deviation  is  tho  sum  of  the  activity  standard  deviations. 
In  tho  illt    ition,  the  expected  completion  time  is  s--i  units 
of  time  with  a  standard  deviation  of  -r-  units  of  time. 

Once  the  expected  completion  time  and  standard  devi- 
ation are  founds  the  probability  of  completing  the  project  in 
that  time  must  bo  ascertained.  This  aspect  of  PERT  has  been 
most  controversial  since  its  inception  in  the  original  PEHT 
technique •'  The  statistical  argument  for  this  calculation  is 
based  on  the  use  of  the  Central  Limit  Theore  i  when  there  are 
a  large  number  of  activities  (more  than  ten)  on  tho  critical 
path  and  their  individual  distributions  are  random.  The  tise 
of  the  Central  Limit  Theorem  is  based  upon  the  assumption 
that  the  distribution  of  possible  completion  times  around  T„ 
(expected  completion  time)  for  the  objective  event  approxi- 
mates the  normal,  or  bell-shaped,  distribution  as  seen  in 

p 

Figure  11.    This  approach  allows  plarners  or  schedulers  to 

attach  a  probability  figure  to  the  finsl  project  completion 
time,  although  it  nriy  well  be  in  great  error  according  to 
the  findings  of  MacOrimmoa  and  Ryavec  cf  the  RAED  Corpora- 
tion. An  analysis  of  tho  pros  arAd  cons  of  the  PERT  assumptions 


Tlobert  W.  Miller,  Sc]       (  o  ?t,  and  Profit  Control 
with  PERT  (New  York!  McGraw-Hill  Book  Company,  1963) »  PP.  55-50. 

2rbid.,  p.  f;ij.. 

K.   R.   MacCrimmon  and  C.   A.   Ryavec,  An  An^^ytioal  Stu 
of  tno  PisRT  A-r '■■•:■•      '  Lons   (Santa  Monica,   CalifT:     The  RAND  Corpo- 
ration, '1962T. 
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Fig.  11.— Project  expected  completion  time  distribution 


will  not  be  cover-eel  in  this  paper.  If  the  beta  cost  distri- 
bution is  not  assumed  and  used,,  then  the  formula  for*  the  ap- 
propriate distribution  should  be  used  in  place  of  those  pre- 
viously explained. 

After  activity  time  estimates  are  mace  and  activity 
expected  times  are  computed,  the  earliest  occurrence  times 
(te)  and  the  latest  occurrence  times  (t  )  arc  determined  in 
the  same  manner,  as  in  CPH.  Once  these  values  are  derived 
for  each  event,  slack  time  can  be  calculated. 

In  PERT,  there  are  two  categories  of  slacks  event 
slack  and  activity  ..-lack.  Event  slack  is  the  difference  be- 
tween the  later- 1  occurrence  event  time  and  t-.e  earliest  oc- 
currence event  time  (t~-te).  Many  events  have  a  zero  slack 
condition;  thai  is,  the  latest  time  and  earliest  time  are 
equal.  If  a  3i.no  wore  drawn  through  the  network  flow  diagram 
connecting  all  zero  slack  events,  it  would  form  a  path  from 
the  starting  event  to  the  objective  eve: it.  This  is  the  cri- 
tical path,  and,  for  all  activities  on   VJals  path,  the  quantity 
t"~te  will  be  i-ero.  Events  that  do  not  lie  on  the  critical 
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path  are  called  "alack  ©vents,"  and  activity  lines  connecting 

1 
these  events  form  paths  called  "slack  paths." 

Activity  slack  differs  from  evfeat  slack  when  there 

is  more  than  one  activity  immediately  preceding  an  event. 

This  is  the  same  as  total  slack  in  CPM  and  is  computed  in 

the  same  manner  using  the  same  formula; 

so  s  fc«  ~  (*!!  +  O  for  aotivity  a. 

a    o     pa 

Sla<"k  path  analysis  is  extremely  important  for  ef- 
fective management  control  for  it  provides  the  guidelines 

for  reallocation  of  resources  and  supplies  the  decision- 

p 
making  facts  necessary  for  fast  managcr.Gnt  action. 

PBRT/Cost 
Tho  PERT/Oost  system,  developec.  as  an  extension  of 
the  basic  PERT/Time  system,  is  a  management  «ool  encompassing 
a  set  of  techniques  for  the  planning  aid  control  of  cost  in 
terms  of  project  tasks  and  schedules.   In  addition  to  overall 
cost  reduction,  the  two  basic  objectives  of  PERT/Cost  are  to 
achieve  more  raalistic  original  program  cos*,  estimates  and  to 
achieve  improved  control  against  the  original  estimates,^" 
The  system  correlates  cost  to  work  by  requiring  cost  estimates 


^Stires  and  Murphy,  P^T/CPM9  pp.  y,  -kO . 

^Ibid,  ,  pp*  l}.0-I|-3o 

•\Anthcay  L.   Iannone,  Management  _Pror'  '-am  Planning  and 
gontrol  with  TSRTf  HOST,    andJ^OB   [Engle  wooof"  Glif  f  s ,  WTTTi 
Prentice-Hall,  Inc.,  196777  P«"b6. 

TMU1  e:  ? ,  Sr]  iQdulQj,   Cost,   and  Profit  Control  with 
PERT,   p.    90. 
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budgets  to  bo  made  for  discrete  tasks  tfith  identifiable  be> 
ginning  and  ending  points.  It  relates  cost  to  time  through 
the  scheduling  of  beginnings  and  endings  of  tasks. 

PERT/Cost  was  dovcloped  to  meet  the  following  plan- 
ning and  control  needs  of  management: 

1„  Define  the  work  to  be  performed. 

2,  Develop  more  realistic  schedule  and 
cost  estimates  based  on  tho  resources  planned 
to  perform  the  work. 

3.  Determine  whore  resources  should  be 
applied  to  best  achieve  the  time,  cost  and 

t  e  chni  c  al  p  c  «r  f  ormanc  e  ob ;]  e  e  t  iv :  a . 

li.  Identify  those  areas  developing  po- 
tential delays  or  cost  overruns,  in  time  to 
permit  corrective  action*  •*■ 

It  was  developed  to  enable  managers  at  each  level  to  determine: 

1.  Whether  the  current  estimated  time 

and  cost  for  completing  the  entire  project 
are  realistic. 

2.  Whether  the  project  is  meeting  the 
committed  schedule  mid  cost  estimate  and,  if 
not,  tuo  extent  of  any  difference. 

3.  Whether  requirements  for  manpower 
and  other  resources  have  been  planned  real- 
istically to  minimize  premium  sosts  and  idle 
time. 

Ij.,  He7-7  manpower  and  other  resources 
can  be  shifted  to  expedite  critical  acti- 
vltie 

5>«  How  manpower  and  other  roc  err  ces 
can  be  shifted  to  corpedite  critical  activities. 


U.  S. ,  Office  of  the  Secretary  of  Defense  and  National 
Aeronautics  and  Space  Administration,  DOD  and  NASA  c      JPERT 
COST  Syal    Dssign  (Washington,  D.  C".  Government- Printing 
Office,  1962),  p.  j 
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5>.  Hot.:  manpower  and  other  recoLirces 
mad©  available  by  changes  in  the  project 
tasks  can  b'.i  best  utilised,  ■*• 

PEiiT/Cost  requires  that  the  PERS/JPime  network  be 

fully  developed  bofo;?e  coating  can  be  completed  and  that 

persons  doing  the  costing  have  an  intimate  knowledge  of  the 

network.  In  addition,  it  is  doubtful  that  an  organization 

can  implement  PERT/Gost  rniless  it  has  had  the  experience  of 

implementing  PERT/Tirae.  These  requirements  ore  consistent 

with  the  definition  and  control  idea  of  PERT/Gost,  that  is, 

the  direct  association  of  project  costs  with  activities  on 

2 
an  established  time  network. 

The  six  basic  elements  of  the  PERT/Cost  system  ares 
an  orderly  Work  Breakdown  Structure j  a  listing  of  work 
packages |  PERT  networks  to  relate  specific  work  packages 
and  the  events  and  activities  contained  in  themj  a  reporting 
system  for  estimating  and  recording  costs  by  account  codes 
which  identify  work  packages;  periodic  updating  of  cost  and 
time  estimates  to  prsdict  overruns  and  mderr ms  j  successive 
summarization  of  cost  from  work  package  level  up  through  sub- 
systems and  systems  to  total  project  cost.   The  basic  tools 
in  the  system  ere  the  network  and  the  Work  Breakdown  Structure 

1 

XL'icla ,  pp.  1-2. 

2Mi  11  e? ,   Sch sdulo,   Cost  and  Pro. *it  Control  with  PERT , 
PP.   89-91. 


3JM5l«>   PP-   96-122. 
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(WBS).  The  network  is  used  primarily  for  planning  and  con- 
trolling  schedules,  and  tho  WBS  for  planning  and  controlling 
costs,  '.iue  WBS  serves  as  the  basis  for  construction  of  the 
PERT/Timc  network  of  project  activities  and  events,  This 
technique  provides? 

1.  Identification  and  definition  of  all 

elements  of  work  which  involve  tho  expendi- 
ture of  time  and  dollar  resources. 

2.  Establishment  of  reasonable  and  at- 
tainable time  and  cost  targets,  both  inter- 
mediate and  terminal. 

3.  Identification  of  critical  problem 
areas  during  project  planning  and  through- 
out project-  execution.! 

The  project  begins  with  tho  development  of  ':;he  WBS  (Figure 

12). 

After  a  project  has  been  broken  down  into  end  item 

subdivisions,  each  lowest  level  end  item  subdivision  is 

further  reduced  into  tacks  required  for  its  accomplishment. 

These  tasks  a?  o  work  packages  (Figure  13)  and  are  scheduled  ■ 

out  as  a  unit.  Detailed  networks  are  constructed  for  each 

end  item  subdivision  of  the  project,  end  network  activities 

are  identified  with  the  work  packages  thoy  represent.  Once 

network?  have  been  established,  a  time  schedule  is  established 

based  on  tho  final  network.  According  to  this  schedule,  cost 

estimates  and  budgets  are  established.   Co  it  estimates  are 

made  for  each  work  package.  Estimates-  are  based  on  all 

1- 
j.anncn,e,  Management  Program  Planning,  p.  67 «. 

p 
Stires  and  tfenig*  PERT/COST,  pp.  13-llj.. 
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resources  required  to  complete  each  work  package  In  its  sched- 
uled time.  By  summation  of  cost  estimates  from  work  packages 
to  end  item  subdivisions,  to  total  project,  the  cost  est:* 
mates  are  arrived  at  automatically.   Thus,  the  work  package 
integrates  time  and  cost.  During  the  3ife  of  tho  project, 
actual  times  and  costs  are  recorded,  ana  compared  against  the 
estimated  figures  of  the  original  plan.  Necessary  revisions 
to  the  plan  are  made  based  on  these  comparisons,  and  future 
projections  are  a  result  of  current  figures. 

Because  the  work  package  is  handled  as  a  unit,  it 
affixes  costing  responsibility  to  a  manager.  Although  it 
does  not  prevent  the*  manager  from  covering  overrun  on  one 
task  with  underrun  en  some  other  task  in  his  work  package, 
it  does  tend  to  minimize  this  problem. 

To  analyze  the  original  cost  estimate  that  was  pre« 
pared  for  the  project  to  see  whether  actual  costs  to  date 
are  in  line  with  estimated  costs,  a  cosb-of~uork  graph  shown 
in  Figure  34  is  constructed. 

Thin  cpaph  represents  the  following  Information; 

1,  Budgeted  costs  (plannei  costs): 
the  ax'.mnt  of  money  required  to  accomplish 
the  program* 

Z,     Cc:.  mitted  costs:  the  actual  costs 
that  are  committed  or  expended  to  date. 

3 •  Co s t  p erf ormanc e  and  p  :•  ogre  ■  s : 
the  estimate  for  the  work  performed  nd  the 

progress  to  date  based  on  original  estimates. 


^P  PERT  COST,  p.  IX.  16, 
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ljJC  Projected  costs  to  complete s  the 
estimated  cost  to  complete  the  program  based 
on  actual  costs  to  date  and  estimated  costs 
fox*  the  balance  of  the  program.- 

This  graphic  representation  provides  a  comparison  between 
actual  and  budgeted  costs  and  presents  a  continual  forecast 
of  cost  to  project  completion. 

In  addition  to  the  comparison  between  actual  and 
budgeted  costs,  another  tool  aids  in  isolating  trouble 
areas  earlier*  This  is  the  Value  of  Work  concept.  Comparing 
actual  versus  budgeted  expenditures  may  not  give  a  true  mea- 
sure of  progress,  particularly  if  overruns  are  occurring. 
The  Value  of  Work  is  calculated  by  dividing  the  actual  cost 

to  date  by  the  latest  revised  estimate  of  total  cost  and 

2 
multiplying  this  quotient  by  the  contracted  planned  cost. 

That  is; 

Value  of  Work  _      Actual  Cost      --._,,    .  «««* 
Performed   "  Laies'i"  Revised  Estimate  X  ?lDimQa  CoSt 

Thus,  if  the  revised  cost  estimate  changes  from  the  planned 

cost,  the  first  quantity  gives  the  percentage  of  completion 

which,  when  multiplied  by  the  planned  ost,  fives  a  value  of 

work  accomplished  which  can  be  compared  against  the  original 

plan.  This  concept,  when  applied  to  individual  work  packages, 

highlights  potential  trouble  spots  before  th.y  grow  into 

serious  problems,  avid  allows  management  to  better  maintain 

cost  control. 


Stilish  and  Others,  PERT.,  p0  8a. 

2Stiret  and  tfenig,  PERT/COST,  pp.  261-268, 


As  th3  project  progresses  under  PERT/Cost,  three 

means  can  be  used  to  minimize  costs  and  optimize  schedules; 

1.  Kodifying  the  network  logic  sequence 
"by  changing  the  amount  or  concurrent  work  or 
the  methods  of  work  accomplishment, 

:i„     Revising  the  planned  resources  for 
various  work  packages  by  shifting  inter- 
changeable resources  from  slack  paths  to 
critical  paths 

3,  Rescheduling  slack  path  activities 
to  reduce  additional  hiring  premium  costs 
and  idle  resources.  *•• 

Using  the  above  techniques,  PERT/Go* t  gives  manage- 
ment a  powerful  new  way  to  better  control  costs  throughout 
the  duration  of  any  project  while  concomitantly  producing 
products  on  schedule, 

PERT/Cost  was  designed  primarily  as  a  management 
planning  and  control  system  to  utilize  available  resources 
and  time  to  meet  a  program  objective.  It  compares  actual 
results  with  planned  performance,  PER1.'  takes  planning  es- 
timates and  forms  a  sequenced  plan  of  action  with  only  par- 
tial regard  for  possible  time  and  cost  reduction.  It  does 
not  indicate  bhe  optimum  balance  of  time,  cost,  and  risk 
necessary  for  objeotivo  accomplishment.  After  the  project 
network  has  been  resolved,  cost  estimates  and  budgets  are 

prepared  for  the  work  packages  based  oz>  expe  3ted  activity 

2 

times.   Thes;,  cost-  estimates  then  become  the  control 


Ibid. ,  p.  175.  2Ib:Td. ,  pp.  13-I/4-. 
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standards  against  which  actual  results  are  compared;  thu3, 
control  of  costs  during  operation  is  effective  only  to  the 
extent  that  actual  costs  ere  monitored  against  e:tpeeted 
costs.  There  is  no  positive  control  which  recks  to  minimize 
actual  costs.  This  is  an  inherent  wealmesp  of  the  PERT/Cost 
system.  Neither  time  estimating  and  schedulingror  cost  es- 
timating and  controlling  are  undertake  a  with  the  cpecific 
purpose  of  minimizing  cost  and  time  while  producing  the  re- 
quired output, 

To  overcome  this  weakness,  two  supplements  to  PERT 
have  been  developed?   the  Time-Cost  Option  Supplement,  and 
the  Resource  Allocation  Supplement.  The  Time-Cost  Option 
Supplement  is  a  procedure  for  develop! is  and  evaluating  al- 
ternate time  and  cost  plans  for  perfor.uing  the  project.  It 
assists  the  pi  eject  manager  in  selecting  the  plan  that  repre- 
sents the  best  feasible  balance  of  tims*  cost,  end  technical 
risk  in  achieving  the  project  objectives.   The  Resource 
Allocation  Supplement  is  a  procedure  for  allocation  of  re- 
sources among  project  tasks  to  assure  project  completion  at 

2 

the  lowest  eosb  within  the  desired  completion  date. 

The  Ti  ae-Co:  -t   Option  is  a  proc  sdure  for  adapting  the 
PERT/Cost  system  to  develop  and  displr/  three  alternative 
time-cost-risl^  plans  for  a  project.  These  are  the  Most 
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Efficient  Plan,  the  Directed  Date  Plan,  and  the  Shortest 
Time  Plan.1  The  Most  Efficient  Plan  is  a  network  plan  that 

presents  the  most  efficient  use  of  presently  available  re- 

2 
sources  in  meeting  the  technical  requirements  of  a  project* 

This  is  the  plan  the  contractor  would  choose  if  he  had  no 
specific  budget  or  schedule  limitations  to  observe,,  It  does 
not  consider  cost  or  time  constraints  and  visually  results  in 
the  lowest  technical  risk  for  the  contractor ,  Figure  '1$   &em~ 
onstratcs  the  most  efficient  plan  for  a  project.  Non- 
interdependent  activities  are  placed  in  seri< s  to  achieve 
efficiency  and  reduce  technical  risk  but  at  the  expense  of 
project  time  duration.  With  activities  placed  in  series, 
fewer  resources  go  farther,  thus  reducing  total  project  cost. 

The  Directed  Date  Plan  is  the  network  plan  selected 
to  meet  the  technical  requirements  of  a  project  by  a  given 
date.   This  plan  Is  the  base  plan  upon  which  the  other  two 


alternatives  are  developed.  As  seen  in  Figure  l£,  some  of 
the  major  task?  are  performed  concurrently  resulting  in  a 
slightly  higher  risk  and  increased  cost  but  in  less  time 
duration. 

The  Shortest  Time  Plan  is  the  plan  which  seeks  to 

fulfill  the  technical  requirements  of  the  project  in  the 

k 
shortest  possible  time* *  As  time  is  reduced,  technical 

risk  increases.  The  paralleling  of  activities  in  Figure  1$ 

1-  2 
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reduces  safety  inherent  in  activities  perfo:   ;  in  series. 
If  similar  but  not  identical  projects  have  teen  completed 
previously,  activities  may  be  eliminafc6d,  and  decisions  are 
made  on  knowledge  gained  from  the  completed  portions.  The 
use  of  nonspecific  knowledge  may  be  quicker  but  it  entails 
greater  risk.  Costs  for  this  plan  may  rise  from  the  appli- 
cation of  a  higher  level  of  effort  on  individual  activitic 
and  increasing  the  number  of  activities  performed  in  parallel . 
If  activities  are  eliminated^,  project  cost  could  decline  but 
at  the  expenso  of  increasing  technical  risk. 

It  is  important  to  recognize  that  the  Time-Cost  Option 
Supplement  is  not  a  technique  for  optimising  the  time-cost 
relationship  :'.n  a  project*  It  provides  three  time-cost-risk 
combinations  from  a  range  of  possible  alternatives  from  which 
the  customer  can  make  trade-offs  of  increased  cost  for  de« 
creased  time  and  vise-versa, 

A  xaoro  complex  approach  is  the  Resource  Allocation 
Supplement*  Ihls   approach  assists  the  project  manager  in 
arriving  at  the  most  efficient  project  plan..""  Whereas  PERT/ 
Cost  is  designed  fop  application  in  th^  plaining  and  control- 
ling of  an  entire  project,  the  Resource  Allocation  Supplement 
is  designed  for  use  in  planning  a  small  group  of  associated 
activities  representing  only  a  small  portion  of  the  overall 
project.  This  supplement  rests  on  the  assunotion  that  activities 


1^,„   _  2. 
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in  a  network  are  subject  to  time-cost  trade-offs.   Under 
this  method  i^arious  time-coat  alternatives  are  constructed 
for  each  activity  in  a  group  of  interrelated  activities. 
Any  number  of  meaningful  time-cost  combinations  may  ho  es- 
timated hy  tho  responsible  supervisor.  The  time  duration 
of  an  activity  is  chosen  as  that  for  tho  lowest  cost  alter- 
native. Then  by  selecting  smaller  activity  times  with  their 
correspondingly  higher  costs  on  certain  critical  path  acti- 
vities 5  time  is  bought  on  the  critical  path  until  the  de- 
s5.5?cd  combination  is  reached.  In  choosing  which  activities 
on  the  critical  path  to  shorten,  the  slope  cr  incremental 
time-cost  relationship  between  estimates  or.  each  activity 
on  tho  critical  path  must  be  do t ermine  1.  The  slop©  is  found 
by  formulating  a  ratio  of  the  increase  in  cost  by  tho  decrease 

in  time  that  occurs  when  moving  to  tho  next  lower  time  esti- 

2 
mate.   Time  will  then  be  bought  along  the  critical  path  on 

tho  activity  with  the  smallest  slope.  This  method  results 
in  the  selection  of  the  most  efficient  plar  for  reducing  pro- 
ject duration  ~>o   a  pre-set  target  duration  and  is  most  useful 
on  limited  aspect  networks,  where  the  optimization  of  re- 
sources is  attempted  for  only  a  small  group  of  activities 
rather  than  for  an  entire  project. 

Advantag es  and  Djsadva;  it  age 
The  adrantac.es  of  the  PERT  System  are  many.  The 
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essence  of  the  technique  is  planning.  PERT  methodology  re- 
quires complete,  systematic  planning  of  the  entire  project 
from  beginning  to  end.  Each  task  of  the  project  must  be 
analysed  in  light  of  the  project  as  a  whole.  The  outcome 
of  this  thorough  planning  requirement  is  a  roalistic  plan 
which  improves  the  chances  for  the  accomplishment  of  the 
project  objective.  This  is  most  beneficial  in  the  pre- 
contract stage-  where  PERT  servos  as  a  comtau  ieations  tool 
for  directing  the  efforts  of  the  potential  team  members  in 
arriving  at  their  consolidated  proposal.  By  carefully  and 
explicitly  defining  the  initial  Work  Breakdown  Structure, 
the  team  members  from  various  organisational  departments 
have  a  common  foundation.   Later,  as  the  proposal  develops, 
the  PERT  network  provides  a  common  point  of  reference. 

Further  advantages  to  the  bidder  in  the  pre-contract 
stage  ares 

1.  Provision  for  assessing  the  relative  merits  of 
alternative  approaches. 

2t     Identifying  key  decision  points  and  their  as- 
sociated deadlines  when  formulating  th~.  proposal. 

3.  Establishing  manpower  requirements  and  the  rpte 
of  manpower  buildup  required  throughout  the  program. 

!}..  Determining  the  critical  areas  of  effort  and  test- 
ing the  ef fee's  of  using  additional  resources  or  performing 
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parallel  efforts  on  those  areas  to  increase  efficiency. 

5.  Defining  tasks  which  mast  be  started  immediately 

1 
to  meet  proposal  deadline. 

By  requiring  bidders  to  support  their  proposals  with 
PERT  networks  and  resource  estimates,  customers  gain  an  ef- 
fective aid  for  the  analysis  and  evaluation  of  proposals. 
This  allows  for  a  discipline  to  communicate  the  logic  and 
reasonablenos.':  of  proposed  time  schedules  and  resource  es~ 
timates,  a  common  structure  for  better  comparison  of  time 
schedules  and  resource  estimates ,  and  a  standard  for  the  re- 
assessment of  original  target  dates  and  resource  require- 
ments as  set  forth  in  the  Reqiiest  for  Proper- al.  In  preparing 
PEHT  networks  for  this  stage  many  potential  problems  which 
could  delay  project  accomplishment  may  bo  revealed  so  that 
early  corrective  planning  action  may  be  taken.  Reevaluation 

prior  to  the  operation  stage  can  and  often  does  result  in  a 

p 

moro  efficient  plan  at  less  cost. 

In  the  operational  stage  of  a  program,  PERT  permits 
management -by- exception  at  all  levels  by  focusing  attention 
on  those  parts  of  the  project  that  are  most  likely  to  prevent 
its  success  cr  prevent  project  completion  according  to  schedule, 
Critical  events  which  need  continuous  monitoring  are  highlighted, 


Rene  L«  Eris  and  Bruce  N.  Baker,  An  Introduction  to 
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thus  affording  early  detection  of  potential  problems,  This 

permits  concentration  of  executive  skill  where  it  will  do 
the  mos4;  good  and  eliminates  much  routine ,  unproductive 
effort.  Continuous  monitoring  reveals  information  on  poorly 
used  resource,:^  thus  promoting  increased  efficiency.  By 
identifying  real  time  and  resource  requirements,  PERT  permits 
detailed  scheduling  and  supplies  critical  and  non-critical 
areas  with  funds,  manpower  end  resources.  Under-used  re- 
sources can  bo  applied  to  critical  areas  thus  making  marojnum 
use  of  men  and  materials. 

By  periodically  measuring  actual  accomplishments 
against  sohod-ilod  plans,  PERT  permits  reevaluation  and  re- 
scheduling of  operations  so  that  objectives  can  be  met  on 
time  with  minimum  additional  expenditure.  Alternative  plans 
and  schedules  can  be  simulated  without  actually  changing  or 
disrupting  tho  existing  plans  and  schedules „  This  capability 
adds  a  measuro  of  project  control  and  evaluation  with  un- 
limited possibilities  throughout  the  15 fe  of  the  project. 
The  PERT/Cost  feature  of  the  periodic  evaluation  gives  tighten 
cost  control  by  permitting  cost  effectiveness  evaluation  of 

the  work  package  and  summary  cost  leve3s  resulting  in  minimum 

p 
costs  and  maximum  profits. 
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PERT  is  not  without  disadvantages .  On©  problem  is 
poor  application.  A  frequent  complaint  in  this  area  is  that 
PERT  networks  tend  to  be  too  complex  ai..d  produce  an  overabun- 
dance  of  information  which  cannot  be  u-'jefu-Oy  digested. 
These  complaints  may  be  true  in  individual  cases,  but  they 
are  largely  due  to  careless,  improper,  or  poor  application. 
Large  networks  containing  several  thousand  events  are  complex 
to  anyone %   a  company  that  permits  this  is  operating  under  the 
misconception  that  an  entire  program  mast  be  integrated  into 
one  gigantic  chart.  If  the  PERT  network  is  to  represent  a 
plan  for  accomplishment  of  program  objectives,  the  network 
must  be  easy  to  read  and  understand.  The  volume  of  computer 
printouts  and  unfamiliar  data  such  as  variances  and  standard 
deviations  does  represent  an  overabundance  cf  undigestable 
information  to  the  riiinformed  manager;  consequently,  PERT 
training  for  the  manager  is  a  preroquii3ite  for  its  use.  Those 
shortcomings  a  ?o   faults  in  application  and  not  weaknesses  in 
the  PERT  systa-a.  Successful  implement  at  ior  rests  on  the  edu- 
cation and  cooperation  of  managers,  PERT  was  designed  as  an 
aid  for  decision  making  to  complement  existing  management 
techniques,  not  to  replace  themj  therefore,  PERT  must  be  con- 
sidered in  its  application  in  light  of  other  existing  manage- 

p 
ment  procedures  and  systems.  ™  Indivi*    i,  executives,  and 
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supervisors  must  nob  bo  "bound  to  old  static  methods  of 
management  when  utilizing  tho  dynamic  PERT  syst< 

Another  complaint  which  appears  to  have  some  vail- 
dity  is  that  PERT  time  estimates  are  frequently  inaccurate. 
This  is  sometimes  brue,  for  a  time  estimate  is  only  as  good 
as  the  experience  of  the  person  making  it.  Furthermore,  in 
certain  areas  of  operations  such  as  research  and  development 
whore  new  products  are  being  developed  on  the  fringe  of  tech- 
nological progress  and  state  of  the  art,  accurate  time  esti- 
mates are  indeed  difficult.  However,  even  here  some  time 
estimate  is  better  than  none  said  PERT  is  the  only  management 
system  which  has  a  probability  expression  which  shows  the 
relative  uncertainty  of  the  time  estimate. 

Another  complaint  is  the  cost  of  implementing  the 

2 

PERT  system.   While  some  PERT  applications,  particularly 

those  that  we?»o  pec  rly  applied,  may  have  proved  rather  expen- 
sive, studies  of  explications  by  large  contractors  put  the 
cost  of  implementation  of  PERT/Timo  at  0.2  lo  1.0  per  cent, 
and  PERT/Cost  at  1  to  5  per  cent  of  to^al  program  cost. 
These  same  studies  indicate,  however,  that  over  the  life  of 
the  project,  the  resultant  savings  from  PERT  implementation 
more  than  compensate  for  the  additional  coai  of  the  system. 
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CHAPTER  IV 
PROJECT  TIME-COST  OPTIMIZATION 

Bac kgrpund  and  Assumptions 
There  is  an  underlying  philosophical  assumption  that 
time  is  money $  that  is,  time  can  be  converted  into  a  monetary 
value  and  expressed  as  a  unit  of  cost.  For  example,  a  man's 
wages  are  determined  by  his  worth  per  unit  of  time  of  work. 
For  a  project,  there  is  a  definite  relationship  between  the 
total  cost  of  the  project  and  its  duration.  If  project  dura- 
tion is  indefinite,  then  costs  will  continue  indefinitely. 
If  the  project  is  expedited,  costs  will  increase.  This  re- 
lationship is  shown  in  Figure  16.   The  essence  of  the 
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relationship  is  that  project  cost  is  8  measure  of  project 
resource  expenditures;  men,  materials  and  time  can  be  mea- 
sured in  terms  of  costs. 

Slack  time  :%n  a  network-based  system  is  "dead  time" 
since  most  resources  available  for  performing  the  associated 
activities  are  unavailable  for  use  during  that  slack  time. 
Along  the  critical  path,  the  project  plan  requires  a  specific 
level  of  resource  allocation  to  perform  the  job.  With  the 
critical  path  being  the  longest  time  path,  there  is  inherent 
slack  built  into  th i   other  paths.  Therefore,  there  is  a 
direct  variance  between  the  time  length  of  the  critical  path 
and  other  paths,  the  variance  being  slack  t-fmo.  There  is 
then  an  econoii.de  trade-off  which  will  perform  the  project 
most  efficiently  and  thereby  reduce  the  total  project  cost. 
It  is  reasonable  to  assume  that  activity  completion  times  on 
the  critical  path  cm  be  reduced  by  th3  addition  of  resources 
(labor,  equipment,  or  both).  Whether  the  cost  of  these  addi- 
tions is  econc  ,aical".y  desirable  in  relation  to  cost  incurred 
is  the  essence  of  the  time-cost  trade-off  and  the  decision 
of  the  project  manager, 

Tin©  compression  involves  buyiig  time  along  the  cri- 
tical path  at  ninittum  cost  because  a  primary  objective  is  de- 
termining the  optimum  allocation  of  resources  among  the  ac- 
tivities to  meet  a  required  project  duration  or  to  create  an 
optimum  schedule.  In  considering  the  reduction  of  an  activi- 
ty's duration,  the  offsets  of  increasing  resources  measured 
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by  costs  (capital  outlay)  on  duration  must  be  determined. 

Total  cost  of  a  project  can  bo  classified  as  the  sum 
of  two  separate  costs— direct  and  indirect,'   Direct  costs 
are  those  that  include  items  of  direct  labor  and  materials 
whereas  indirect  costs  include  supervisory  costs  and  other 
overhead  costs  such  as  cumulative  interest  costs  on  the  in- 
vestment, and  penalty  (or  bonus)  costs  for  completing  the 
project  after  (or  before)  a  specified  date.   It  is  generally 
acknowledged  that  the  direct  time-cost  trade-off  curve  is  a 
monotonia  function  with  the  dependent  variable  (cost)  decrease 
ing  throughout  its  range  as  the  independent  variable  (time) 
increases  as  shown  in  Figure  17 .   In  the  time  compression 
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Fig.  17 •--Convex  time-cost  curve 


to  be  discussed  in  this  paper,  the  following  time-cost  curve 
is  assumed  to  bo  a  piece-wise  linear  function  (Figure  18) 
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Activity 

Direct 

Cost 


Activity  Duration 
Fig,  18, — Piece-wise  linear  time-cost  curve 

which  is  a  very  clo'ie  approximation  to  the  convex  tine-cost 

i 
curve  of  Figure  17.   it  is  further  assumed  that  tiEie«cost 

trade-off  points  will  lie  on  this  piece-wise  curve  and  that 
activities  arc  independent  in  that  buying  time  on  one  acti- 
vity does  not  affec';  the  availability ,   cost*  or  need  to  buy 

p 

time  on  some  ether  activity. 

Indirect  project  cost  increases  as  project  duration 
continues.  If  supervisory  overhead  were  the  only  indirect 
cost,  the  graphic  representation  would  be  a  straight  line 
function  with  the  indirect  cost  line  increasing  with  a  slope 

equal  to  the  daily  overhead  charge  as  illustrated  in  Figure 

3 

19.   However o  when  there  are  outage  losses  as  a  result  of 

penalty  costs  for  overrun,  or  losses  an  profits  due  to  the 
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Project  Duration 
Fig.  19.—  Total  project  indirect  cost  curve 


inability  to  moot  demand,  then  a  corresponding  cost  increase 
must  "be  added  to  overhead  producing  the  curve  illustrated  in 
Figure  20 o1 
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Fig„  20,— Total  project  indirect  cert  curve 

In  thin  paper  it  is  assumed  th.it  project  indiroct 
costs  can  be  determined  by  existing  accounting  procedures. 

In  ozjdor  tc  understand  time^compression  procedure,1 
the  following  terms  ore  explicitly  defiiods 

Activity  direct  cost:  the  cost  of  materials,  equipment j 
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and  labor  required  to  perform  tho  specific  activity.  If  the 
activity  is  being  performed  completely  by  a  subcontract op, 
tho  price  of  the  subcontract  is  the  activity  direct  cost. 

Project  indirect  cost;  project  overhead  costs  to 
include  supervisions  interest  charges  on  eu  .alative  project 
investment *  penalties,  or  bonuses 0 

Noj?mal  JDime  ,0JT):  *&•  shortest  time  required  to  per- 
form the  activity  under  the  constraint  of  minimum  direct  cost. 

Expedite [.Time  J.ffij?)_8  the  crash  time  or  absolute  mini- 
mum amount  of  time  :rn  which  an  activity  can  be  accomplished. 

Normal  Cost  (NO):  the  absolute  minimum  of  direct 


costs  required  to  perform  an  activity. 

Expedite  Port  (EC):  the  min5jr?on  direct  cost  required 
for  accomplishing  &r  activity  under  tho  constraint  of  minimum 
time. 

Feasible  tine-cost  points  (FC,  FT):  any  combination 
of  time-cost  p  >ints  that  can  be  scheduled.  It  is  assumed  that 
the  choice  mad)  is  cptisial;  that  is,  the  direct  cost  associated 
with  a  stipulated  activity  time  is  the  lowest  possible  direct 
cost  for  that  ;ime,  and  corresponding!; r9   the  activity  time  is 
the  lowest  possible  for  a  stipulated  d-"rect  cost. 

Schedule  Time  Compression  Analysis 
Under  ordinary  circumstances,  a  project  would  not  be 
scheduled  for  a  longer  duration  than  normal  duration  timoj 


Tfodor  and  Phillips p  Project  I  £  nascent  with  OPM  and 
PERT,  pp.  107-0.27. 
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however,  a  project  may  bo  replannod  and  rescheduled  fop  a 
shorter  duration  time  for  ono  of  the  following  reasons: 

1.  To  decrease  normal  project  duration  for  con- 
tractual pur  p  oses. 

2.  To  obtain  decision-making  information  on  the  ex- 
tra cost  incurred  £r  possible  project  duration  reduction. 

3.  To  meet  an  arbitrary  specified  duration  time, 
or  to  arrive  at  an  optimal  schedule  foi*-   a  project  so  as  to 
minimise  total  project  cost  mid  maximize  profits. 

The  provisit  ns  for  tirie-cost  trade-offs  included  in 
the  CPM  and  PERT  network-based  sohodullng  methods  were  dis- 
cussed in  Chapters  II  and  III.  Schedule  tiais  reductions  for 
arriving  at  optimal  project  schedules  eon  be  made  usins  CPM 
procedures  discussed  in  Chapter  II.  Minor  schedule  time  re- 
ductions for  optimizing  selected  activities  can  be  made  using 
the  Resource  Allocation  Supplement  to  the  PKHT  method.  The 
following  time  compression  analysis  is  applicable  to  both 
CPM  and  PERT  systems  provided  the  assumptions  previously 
listed  are  mado.  The  results  of  application  of  the  method 
will  be  relatively  accurate  and  timely  info: : nation  which  will 
aid  project  management  in  making  decisions  for  project  time- 
cost  optimization.  In  performing  a  time  compression,  a  total 
project  cost  curve  5s  obtained  by  combining  the  project  direct 
cost  curve  with  the  project  indirect  cost  curve.  The  project 


•'•Ibid.,  p.  .108. 
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total  cent  curve  is  a  graphic  representation  of  the  ratio  of 

change  of  cost  to  time.  An  optimal  schedule  time-cost  rela- 

- 
tionsliip  will  exist  on  this  curve  and  is  defined  as  the 

sche&ulo  which  satisfies  all  scheduling  restrictions  thus 

making  it  a  feasible  schedule  and  further  produces  a  lower 

total  cost  than  any  other  schedule  moiling  i'L  optimal* 

■ 

Beginning  with  a  network-based  time-oriented  schedul- 
ing system,  each  activity  is  assigned  a  time  for  its  successful 
accomplishment,  Those  activity  time  estimates  are  of  paramount 
importance  in  scheduling  large  projects  and  ore  based  on  the 
best  experience  and  knowledge  available  at  the  time  of  the 
estimates  to  represent  normal  time  as  defined  earlier,  A 
corresponding  expedite  time  is  also  determined  at  the  same 
time  as  NT  with  associated  direct  cost  estimates  for  each. 
The  procedure  in  utilizing  these  estimates  is  to  assume  a 
linear  relationship  between  the  NT  and  NO  point  and  the  ET 
and  EC  point.  If  this  is  done,  a  piece-wise  linear  curve 
will  result.  The  basis  for  project  scheduling  and  time  com- 
pression is  the  est:' mated  time-cost  fuictico-.j  therefore, 
erroneous  estimates  can  result  in  a  series  of  activities 
being  termed  critical  when  they  are  not. 

Once  time  estimates  are  made,  the  critical  path  is 
selected  using  methods  discussed  earlier.  Few  each  activity 
on  that  path  mast  be  analysed  to  find  Jhich  activity  has  the 
least  time /cost  ratio.  The  activity  with  the  lowest  ratio 
is  reduced  in  time  by  a  predetermined  incremental  amount. 


6k 

The  critical  path  is  checked  to  insure  that  :it  remains  erit~ 
ical.  This  procedure  is  continued  tintil  the  critical  path  is 
maximized;^  that  is,  until  the  activities  are  reduced  to  their 
expedite  times  or  another  path  becomes  critical  at  which  time 
the  lowest  time /cost  ratio  of  the  multiple  critical  paths  is 
reduced.  After  each  reduction,  the  new  project  direct  cost 
is  cale/ulated  and  plotted  on  a  graph*  The  ultimate  desired 
result  is  shown  in  Figure  21.  This  desired  result  is  the 
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Pig.  21.— "General  project  time-co.it  relationship 

optimal  project  schedule  which  occurs  at  the  point  where  total 
cost  is  least.  This  optimal  schedule  Is  then  used  to  plan, 
evaluate,  and  control  the  project  in  the  PERT/CPM  manner 
described  earlier. 

As  an  example  of  the  time  compression  procedure,  con- 
sider the  network  below  in  Figure  22  with  the  data  given  in 
Table  3„ 
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Pig,   22c—  Project  not;uoi*k 


TABLE 

3 

C0ST-TBI3 

DATA 

. 

NQ 

"EUT" 

EST"" 

"  AC/AT 

A 

:l 

200 

1 

200 

.. 

B 

5 

300 

3 

i|00 

50 

n 

? 

ij.00 

5 

800 

200 

D 

5 

500 

2 

930 

160 

E 

6 

200 

3 

5oo 

100 

F 

3 

700 

2 

8oo 

100 

r 

6 

600 

3 

1,200 

200 

H 

6 

300 

t 

lj.00 

.  50 

I 

8 

5oo 

5 

650 

50 

J 

1 

200 

l 

20C 

warn 

3,900 
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The  above  network  represents  either  a  small  project 
or  a  work  package  of  a  large  project.  The  activity  time  es- 
timates ,  direct  cent  estimates  and  critical  path  were  arrived 
at  using  the  methods  discussed  earlier.  Tho  reader  is  remind- 
ed that  activity  time-cost  curves  are  assumed  to  be  linear  and 
continuous  between  NT,  NO,  and  ET,  EC.  Proa  Figure  22,  the 
critical  path  is  scon  to  consist  of  activities  A-D~E«H~J  with 
a  project  nomal  direct  cost  of  $3*900 f   and  a  time  duration  of 
19  days.  If  a  time  compression  is  considered,  the  project 
manager  will  be  supplied  with  useful  decision-making  informa- 
tion for  his  use  in  arriving  at  an  optimum  schedule. 

If  a  time  compression  in  increments  of  one  day  is  per- 
formed, then  from  Table  3  activity  H  on  the  critical  path  will 
give  the  minimum  cost  increase  of  $5>0  P°r  day.  Activity  H  can 
be  reduced  two  days  at  a  total  direct  cost  increase  of  $100  be- 
fore reaching  its  expedite  time  limit  as  shown  in  Figure  23. 


1  VAjJLW  2 


Pig,    23 •-■-Seventeen  day  pro, loot  schedule 
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Activity  E  now  becomes  the  least  cost  activity  for 
time  reduction.  It  has  a  tine-cost  ratio  value  of  $100 
whereas  activity  D  has  a  value  of  $li|%  while  activities  A 
and  J  cannot  he  reduced.  Activity  E  can  be  reduced  two  days 
at  a  total  direct  cost  increase  of  $200  before  multiple 
critical  paths  are  incurred  as  shot-m  in  Figure  21}.. 


Pig.  2lj.e « -Fifteen  day  project  schedule 


At  this  point  in  the  tine  compression,  activities  E 
and  H  form  a  parallel  critical  path  with  activity  I.  The 
possible  time  reductions  of  the  critical  path  are  nou  a  dual 
reduction  of  activities  I  and  E  at  a  cost  of  $15>0  per  day  or 
a  reduction  of  activity  D  at  a  cost  of  $160.  Activity  E  can 
he  reduced  only  one  additional  day  before  reaching  its  expe- 
dite time  limit.  Since  the  activity  E- 1  cost  slope  is  less 
than  the  activity  £  cost  slope  and  therefore  optical,  the  S 
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and  I  activities  arc  reduced  one  clay,  giving  a  fourteen  day 
project  schedule.  At  this  point,  multiple  critical  paths 
are  again  reached  as  shown  in  Figure  2$ .  . 


i  ^  (A,l) _^ 


Fig.  2£. —Fourteen  day  project  schedule 


Since  activities  E  and  H  are  both  compressed  to  their 
expedite  time  limits,  and  activity  I  cannot  be  further  com- 
pressed without  removing  it  from  the  critical  path,  they  are 
dropped  from  further  consideration,,  Possible  reductions  in 
the  critical  path  must  now  come  from  ths  combinations  of 
activities  B  ©.id  D  or  activities  D  and  F,   The  B  and  D  com- 
bination has  a  cost  slope  of  $210  while  the  D  arid  F  combina- 
tion liar  a  cust  slope  of  $260 .  The  B  and  D  combination  is 
optimal  and  reduced  one  day  until  furth >r  multiple  paths 
occur  as  shown  in  Figure  26. 

Possible  further  time  reduction,1!  include  the  &-C-D 


69 


.( JaJLk/   7 


Fig.  26, -^Thirteen  day  project  schedule 


combination  and  the  F»C~D  combination.  The  former  has  a  cost 
slope  of  $i<.10  and  the  latter,  $b.60^  the  former,  being  optimal, 
will  be  reduced  one  day  at  which  time  Activity  B  will  reach 
its  expedite  time  limit  and  will  be  excluded  from  further 
consideration.  One  further  reduction  of  one  day  of  the  ac- 
tivities F-»0«Ds  which  are  the  only  rema  Lning  compressible 
acti\rities  in  the  critical  path  will  rem.lt  5n  an  eleven  day 
schedule.  At  that  point  activity  D  reaches  its  expedite  time 
limit  thus  preventing  further  time  compression  of  the  network 
since  the  critical  path  of  A-D-E-H-J  i?  at  expedite  or  crash 
time.  The  final  network  is  shown  in  Figure  27  in  which  all 
paths  are  not/  critical. 

The  steps  ill  the  time  compression  are  summarized  in 
Table  l\..     For  this  (sample,  it  is  assumed  thr.t  an  indirect 
cost  of  $5*000  for  a  nineteen  day  schedule  is  assigned  to  the 
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project  work  package  with  indirect  costs  increasing  $100  per 
day  for  overages  and  decreasing  $100  per  day  for  duration 
reductions. 


Fig.  27 .---Eleven  day  project  schedule 

TABLE  k. 
TIME  COMPRESSION  DATA 


>ojccT 

Time 


T53  rect 

Cost 


indirect 
Cost 


19 

$3*900 

18 

3,950 

17 

lj.,000 

16 

l{.,100 

15 

i<.,200 

1/4 

lj.,35o 

13 

i;556o 

12 

^  >970 

11 

5,1|30 

$5,000 

1|,900 
i,u800 
Li., 700 
lj.,600 

i!-.5oo 

Wi-00 
1^300 
Lj.,200 


ToiTX  Fro  Jecf 
Cost 

$8,900 
8,850 
8,800 
8,800 
8,800 
8,850 
8,960 
9,270 
9,630 
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The  information  in  the  table  would  b«  invaluable  to 
the  project  manager  in  making  a  decision  as  to  the  optimum 
project  schedule.  It  can  be  seen  for  this  example  that  the 
optimum  duration  is  fifteen  cfeays  with  a  miniMum  total  cost 
of  $8„800. 

Resource  Allocation  Siyppv    t  Application 
to  Time  5o!      en 

This  time  compression  method  was  performed  in  the 

samo  manner  as  the  CPM  project  duration  reduction  method 
discussed  in  Chapter  II.   It  can  be  as  readily  used  with 
PERT  in  ono-of-a-type  or  research  and  development  projects 
where  there  is  a  high  degree  of  uncertainty  in  estimating 
normal  and  expedite  times*  The  vehicle  through  which  time 
compression  can  be  applied  is  the  Resource  Allocation  Supple^ 
ment  explained  in  Chapter  III. 

Since  the  Supplement  is  based  on  the  premise  that 
"activities"  in  a  network  are  subject  t>  time-cost  trade-offs, 
selected  time-cost  conditions  for  least  cost  and  least  time 

with  their  respective  time  and  cost  complements  can  bo  ascer- 

1 
tained.  The  basis  of  the  premise  is  the  assumption  that  ac- 
tivities can  be  performed  or  accomplished  in  one  or  more  ways 
with  the  alternative  ways  having  varying  tlrao  durations  and 
direct  costs.  By  applying  this  technique  normal  time,  normal 
cost,  expedite  time  exid  expedite  cost  values,  consistent  with 
the  definitions  of  these  terms  stated  earlier  in  this  chapter, 


3-DOD  and  NASA  Guides  PERT  Coot,  pc  3  09. 
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are  easily  obtained.  Once  those  values  are  determined,  the 
time  compression  ear  proceed  as  described. 

Project  Tine-Oast  Curve  Analysis 
The  time«co»c't  curve  in  the  time  compression  method 

was  assumed  to  be  a  continuous  piece«wise  linear  function. 

This  curve,,  with  its  correspond?^  assumption,  is  actually 

quite  acctirate. 

The  aei;ual  relationship  between  activity  direct 

costs  and  time  is  a  convex  curve  as  sho;m  in  Figure  28. 
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Pig.  28. «— Piece -wise  linear  approximation  to  conve: 

time -cost  curve 


The  curve  is  convex  or  downward  slepiju^;  to  the  right  following 

2 

the  law  of  downward  sloping  demand.   Thus,  if  a  minimum  time 

1 

Modor  and  Phillips,  Pro.ioct  Management  with  CPMjmd 

PERT,  p.  121;.  e 

2 
Paul  P. .  Samuelson,  Economics;  An  Int r o  due t ory  An aly s 3 r- 

(6th  ed.j  New  York;  McGraw-Hill  Book  Company,  i95IjT7~P-  J>T* 
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constraint  is  placed  on  an  activity  with  United  resources 
available  for  its  completion,  the  cost  of  the  activity  in- 
creases. In  Figaro  28,  the  actual  eurvo  is  approximated  bj 
a  piece-wise  linear  curve  with  each  piece  being  treated  as 
a  separate  activity  or  pseudo-activity.  The  actual  activity, 
A,  in  the  project  network,  is  replaced  by  three  pseudo- 
activities,  A_p  Apj,  and  A~  drawn  in  series.  The  normal  and 
expedite  time-cost  point  coordinates  for  each  pseudo-activity 
are  given  in  Table  $.     The  sum  of  the  pseudo-activities, 

TABLE  $ 
PSEUDO-ACTIVITY  C02-IPUTATI0KS 


- — Pseudo- — 1 

Norr 

iaj. 

Expedite 

Time-Cost 

Activities 

Time 

Uosir 

Time           Cost 

Slope 

Al 

d*At~ 

0 

d        AC^ 

AC^/At, 

A2 

At2 

0 

0          AC2 

AGp/Atp 

A3 

Atj 

CD 

0          0D+AC1 

A°l/Atl 

Total:     A 

D^df /\t^+ 
At,,!-At., 

CD 

d       od«oD+ 

ACL+ 

JL, 

aC2+ac5 

<Gd"CD> 

A..,  Ap5  and  A~,  give  3  tlv    ole  activity,  Ap  and  the  sum  of 
the  coordinates  of  the  normal  and  expedite  points  for  the 
pseudo-aetivit:' 03  gives  the  coordinates  of  the  same  points 
for  the  whole  activity. 


IK 

In  a  time  compression,  time  reduction  is  begun  at 
the  normal  tine  and  cost  point,  or  coordinates  (D,^)  in 
Figure  ?8;  thus,  all  pseudo-activities  or  pieces  emanate 
from  this  point.  As  the  time  compression  progresses,  the 
pseudo-activities  ^.?q   taken  in  the  order  of  Least  cost  or 
increasing  co..;t-slc  pes. 

The  accuracy  of  the  piece-wise  line;..;?  approximation 
has  been  proved  through  experience  gained  from  years  of  ixse 

by  such  agencies  as  the  National  Aeronautics  and  Space  Ad- 

1 

ministration  aid  C-K-I-R. 

Even  though  the  results  of  the  linear  assumption  are 
quite  accurate,  it  must  be  remembered  that  in  compressing 
time  if  -che  straight  line  relationship  is  not  valid  then  the 
compression  sequence  i*ould  not  be  performed  at  minimum  cost* 
If  the  assumption  is  valid  and  the  approximation  is  very 
close  to  actual  values,  then  an  optimal  schedule  will  result. 
An  absolute  optimum  schedule  cannot  be  obtained  unless  the 
true  time-cost  function  for  project  direct  cost  is  known.  A 
true  time-cost  function  has  not  yet  been  formulated  and  will 
not  be  formulated  until  the  activity  cost  factors  related  to 
time  and  the  resultant  activity  direct  costs  are  studied  and 
defined. 

Si^Sl?  C ompr e s s ion  Fr ob left  Area?-.- 
Though  a  time  compression  may  bs  accomplished  to 


The  PALO  System  (Bethesda,  Md.  s  G-r-I-R,  Inc., 
1968),  pp.  29-31J-. 
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successfully  optimize  a  schedule  using  assumed  relationships, 
there  are  shortcomings  to  the  method.  On©  problem  is  that  of 
resource  limitation  or  scheduling  to  a  resource  limit,  Shis 
situation  ooc-irs  when  manpower,  materials,  or  equipment  is 
limited  causing  an  upper  boundary  limit  to  be  placed  on  man- 
power, equipment,  or  materials  available  for  project  sched- 
uling, VJb.cn  resource  restrictions  limit  the  activity  expe- 
dite time  slose  to  or  equal  to  the  activity  normal  time,  then 
this  restriction  could  be  the  determining  factor  for  the  cri- 
tical path  and  unduly  extend  project  duratica.  When  this 
occurs,  a  time  compression  will  not  bo  a  very  beneficial  tool 
because  it  does  nob  provide  for  this  problem.  The  task  facing 
the  project  manager  is  that  of  reassigning  resources  from 

slack  activities  to  the  critical  path  so  as  not  to  exceed 

1 

the  resource  limit." 

A  second  problem  not  provided  for  is  that  of  resource 

leveling  with  a  constraint  on  total  project  duration  time. 

This  problem  involves  the  fluctuations  in  resource  needs 

from  one  time  period  to  the  next.  For  example,  if  for  a 

- 
particular  pre  ject  the  manpower  requirements  per  unit  time 

are  summed  along  the  project  network,  the  manpower  loading 

p 

chart  in  Figure  29  results. 


Model  and  Phillips,  Project  Management  with  0PM  and 

PERT,   p.   93.  — ~~ _— . 

ralllcr,  Schedule,   Cost,   and  Profit  Control  with 
PERT,    p.    115.  ~ -*——*— 
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Manhour3 


Tin© 


Pige  29 •—Manpower  loading  chart 


Most  organisations,  large  and  small,  cannot  tolerate  such 
large  fluctuations  of  manpower  during  a  single  project  life 
span.  This  is  certainly  true  qualitatively  if  manpower  re- 
quirements are  hea-viiy  weighted  toward  professional  employees 
such  as  scientists  and  engineers  who  are  generally  not  avail- 
able for  intermittent  short  periods  of  amplopnent.  The 
obvious  desired  level  of  resource  utilisation  would  bo  a 
slow  buildup  at  project  commencement  with  a  gradual  decline 
toward  project  termination. 

The  problem  reduces  to  the  continuous,  efficient  use 
of  resources  firoughout  the  life  of  the  project*  Resoi^reo 
needs  from  one  time  period  to  the  next  are  not  independent 
because  a  project  may  demand  the  use  of  key  resources  such 
as  experienced  supervisory  personnel,  specially  skilled 
tradesmen,  ana*  particular  types  of  equipment  throughout  the 
time  frame  and  in  various  activities  srbraltar.eously.   This 


niggs  and  Heath,  Gui de_  to  C est  Reduction  through 
Critical  Path  Scheduling ,  p.  128 „ 
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demand  must  bo  kept  within  the  available  supply  at  the  same 
time  satisfying  the  constraints  of  time  and  cost.  The  time 
compression  docs  not  consider  this  but  leaves  the  resoure. 
leveling  problem  to  be  resolved  after  an  optimal  project 
time-cost  relationship  has  been  established*,  If  resource 
constraints  prevent  the  project  manager  from,  utilizing  the 
results  of  a  time  compression,  then  an  optimum  time-cost 
project  schedule  is  a  dream. 

One  other  shortcoming  in  the  time  compression  provi- 
sion is  its  failure  to  consider  the  optimum  use  of  slack 
time  for  an  activity.  When  an  activity  is  begun,  funds  for 
that  activity  must  be  committed.  Here,  a  dichotomy  in  project 
time-cost  optimization  via  time  compression  exists s  optimum 
cash  flow  would  suggest  delaying  the  start  of  an  activity  as 
long  as  possible  without  delaying  the  project,  thus  obtaining 
the  maximum  utilization  of  organizational  capital.  The  prob- 
lem of  optimum  cash  flow  and  its  determination  is  fundamentally 
in  opposition  to  that  of  optimum  project  timing.  With  cash 
flow,  project  management  prefers  to  spend  fir  ids  as  slowly  as 
possible  while  maintaining  a  predetermined  aj*ount  of  progress, 

and,  from  a  ti/.&ng  standpoint,  to  finish  each  activity  as. 

1 
quickly  as  possible.   Project  manage   it  must  therefore  make 

a  preference  f c r  th  -  location  of  slack  in  an  activity.  This 

A.  W.  Wortham,  "Project  Cash  Plow  ai  d  Probabilistic 
Cost  Determination"  (unpublished  paper,  Department  of  Industrial 
Sngineering,  Texas  A  &  Si  University,  19(>£) . 
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preference  cainot  always  be  made,  however,  tocause  the 
problems  of  resource  leveling  and  scheduling  to  a  resource 
limit  may  dictate  the  location  of  slael-v.  In  either  event, 
time  compression  reduces  slack  time  by  shortening  the 
critical  path.  As  -che  time  compression  progresses,  slack 
throughout  the  project  is  reduced,  thus  resulting  in  the 
possible  commitment  of  activity  fluids  earlier  in  time.  The 
cost  of  funds  needed  to  finance  the  activities  and  complete 
the  project  are  included  in  the  project  indirect  cost.  How- 
ever, an  analysis  of  indirect  cost  rates  per  unit  time 
measured  against  possible  savings  of  investment  costs  due 
to  delay  of  activity  start  times  is  not  made*  It  is  possible 
that  savings  dn  iniostment  costs  may  ezceed  savings  incurred 
by  compressing  the  rchedule  a  uD.it  of  time  thereby  saving 
one  unit  of  indirect  cost  per  unit  time. 

The  time  ce.npression  provision  may  consider  this 
problem  but  only  after  the  compression  has  been  performed. 
Since  funds  are  not  usually  available  i'i  one  lump  sura  to 
cover  the  entire  project,  the  funding  schedule  should  be 
considered  as  an  integral  part  of  the  t%me  compression  process. 
If  this  consider at3 en  is  not  made,  the  project  may  not  be  per- 
formed  at  minimum  cost. 

It  is  the  purpose  of  this  report  not  to  present  solu~ 
tions  to  the  problems  of  resource  leveling,  i  cheduling  to  a 


resource  limit,  and  optimum  use  of  activity  .'lack  time,  but 
to  indicate  that  these  considerations  a.  e  shortcomings  in 
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the  provisions  for  tine-cost;  trade-offs  toward  project 
scheduling  optimization  by  means  or  time  compression.  Indeed, 
these  considerations  are  a  h:o    ace  to  the  development  of 
better  time  compression  techniques. 


CHAPTER  V 
SUMMARY  MID   CONCLUSIONS 

Summary 

At  the  beginning  of  this  report  it  was  stated  that 
the  three  fundamental  tasks  of  a  project  manager  wore  recog- 
nition of  a  goal,  organisation  of  resources  for  goal  accom- 
plishment, and  performance  measurement,  To  control  a  project, 
all  three  task3  must  bo  coordinated  into  a  master  plan  which 
will  complete  the  entire  project  in  the  best;  time,  at  the 
least  cost,  with  a  minimum  of  risk.  This  master  plan  must  be 
flexible  and  dynamic  to  provide  for:  immediate  revision  or 
update  should  such  bo  necessary!  simulation  of  alternatives 
in  cost  and  time  in  arriving  at  the  best  plan;  evaluation  and, 
communication  )f  alternative  estimates.  Th;;  PERT  and  CPM 
network  scheduling  techniques  discussed  in  this  paper  are 
instruments  which  provide  management  with  the  means  for  ac- 
complishing thase  fundamental  tasks. 

An  attempt  has  been  made  to  trace  the  development  of 
network-based  scheduling  systems.  The  historical  development 
of  the  Critieu'i  Path  Method  and  the  Program  ©valuation  and 
Review  Tochniq  10  was  presented  with  emphasis  on  basic  princi- 
ples, methodologies^  and  provisions  for  time-cost  trade-offs. 
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Only  these  two  systems  were  discussed  because  all  existing 
network  systems  have  originated  from  them.  The  significant 
distinction  between  these  two  systems  is  the  method  of  de- 
riving activity  time  estimates.  Several  governmental  agencies, 
notably  NASA,  have  combined  these  two  systems  under  the 
general  title  of  PERT  by  using  a  single  activity  time  esti- 
mate characteristic  of  CPM. 

The  advantages  and  disadvantages  of  CPM  and  PERT  were 
listed  and  analyzed  in  light  of  their  benefits  and  limita- 
tions. The  provisions  for  time-cost  trade-offs  included  in 
these  systems  were  reviewed  and  appraised.  A  critical  analysis 
of  significant  assumptions,  benefits,  and  shortcomings  of  a 
schedule  time  compression  as  a  means  for  realizing  an  optimum 
project  time-cost  relationship  was  conducted  and  a  time  com- 
pression was  illustrated.   In  doing  this,  the  critical  path 
of  a  small  project  was  found  using  CPM /PERT  methods.  Each 
activity  on  that  path  was  analyzed  to  find  which  had  the  least 
time /cost  ratio.  The  activity  with  the  lowest  ratio  was  then 
reduced  in  tir.  e  and  the  critical  path  again  checked.  This 
procedure  continued  until  the  time  reduction  on  the  critical 
path  was  maximized.  Each  time  a  reduction  was  made  the  cost 
of  the  reduction  was  tabulated.  These  costs,  when  added  to 
project  indirect  cost,  yielded  project  totaj  cost  figures. 
These  costs  whan  plotted  produced  a  total  cost  curve  from 


Hoder  and  Phillips,  Project  L'inagcm»nt  T*ith  CPM  and 
PERT,  p.  7. 
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which  the  optimal  project  time-cost  relatioi  ship  could  he 
determined.  This  condition  occurs  at  the  minimum  point  on 
tho  curve  ana  represents  the  point-  where  the-  greatest  ti 
benefit  is  received  for  tho  least  total  project  cost. 

Conclusions 
The  applicability  of  existing  network  systems  must 
be  determ3.ned»  The  evaluation  of  a  program  that  is  in  opera- 
tion is  an  important  and  difficult  task  for  project  manage- 
ment. Network  scheduling  systems  like  PERT  and  CPU  must  be 
evaluated  as  programs  by  project  management  in  light  of  their 
operation  as  management  information  and  decision-making  sys- 
tems. These  systems  are  not  panaceas.  Thejj  will  not  in 
themselves  produce  profit.  They  cannot  be  picked  up  in  their 
entirety  from  textbooks  or  manuals  and  installed  without 
adaptation  to  the  organization's  needs.,  No  network  scheduling 
technique  is  universally  applicable.  These  systems  must  be 
modified  and  integrated  with  other  management  information 
systems  currently  existing  within  a  company.  Once  integrated, 
the  systems  ara  most  valuable  as  decision-making  tools.  Thoy 
should  not  be  used  primarily  as  a  mean,?  of  providing  histori- 
cal data  for  evaluation  after  the  fact,  but  as  a  means  of 
providing  information  for  decision  making  beforehand,  at  t3 
point  of  actici.  These  systems  supply  a  means  for  thorough, 
and  reliable  planning  and  control  by  allowing  a  visual  pre- 
sentation  of  progress  to  those  who  mas';  make  decisions* 
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As  a  result  of  this  study,  the  following  conclusions 
are  peached  concerning  the  provisions  for  time-cost  trade- 
offs included  in  network-based  scheduling  systems  and  how 

they  can  be  applied  for  project  time-cost  optimization. 

There  is  a  direct  relationship  between  project  dura- 
tion and  total  project  cost.  When  project  duration  is  reduced 
to  a  minimum,  project  costs  increase  to  a  maximum.  Project 
total  cost  is  the  sum  of  project  direct  eosts  and  project 
indirect  cost**,  thereby  relating  total  cost  to  timo. 

The  assumption  that  a  continuous  piece-wise  linear 
direct  cost  crrve  is  a  close  approximation  to  the  actual 
convex  direct  cost  curve  is  acceptable.  By  consenting  to 
this  assumption,  it-  is  expected  that  time -cost  trade-off 
points  will  be  on  the  piece-wise  curve,  The  danger  of  this 
acceptance  is  obvious 5  if  erroneous  points  are  selected,  ac- 
tivities could  be  termed  critical  when  they  are  not  end  a 
minimum  total  project  cost  would  not  be  reached. 

Both  PERT  and  0PM  provide  the  means  for  identifying 
time-cost  traCe-ofTH.  By  using  the  0PM  project  duration 
reduction  moasoros  and  the  PERT  Resource  Allocation  Supple- 
ment, a  nrojecb  time  compression  can  h3  performed  on  any 
project  network.  The  time  compress  ion.  method  includes  the 
best  features  of  PERT  and  CPM  and  offers  a  means  for  project 
time-cost  optimization. 

The  asaumption  that  activities  are  independent  in  a 
project  network  to  the  degree  that  buying  time  on  one  activity 
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does  not  affect  the  availability,  cost,  or  reed  to  buy  time 
on  sora©  other  activity  is  acceptable  only  in  a  restrictive 
sense.  It  was  shown  that  the  tinu  compression  method  docs 
not  consider  the  problems  of  resoiw?ce  leveling,  and  scheduling 
to  a  resource  lirait  until  after  a  time  compression  has  bee 
completed.  Therefore,  these  problems  could  be  the  determining 
factors  of  the  critical  path  and  could  unduly  extend  the  pro- 
ject duration.  Thr;  result  of  such  an  extension  is  that  an 
optimum  project  tine-cost  schedule  cannot  be  determined;  how- 
ever, an  optimal  schedule  under  the  imposed  restrictions  can 
be  determined.  If  the  restrictions  are  too  severe,  the  benefit 
of  a  time  compression  will  be  negligible. 

A  serious  shortcoming  of  the  time  compression  method 
is  its  failure  to  li -.elude  provisions  for  project  cash  flow 
through  the  optimum  use  of  slack  time.  Depending  upon  pro- 
ject duration  and  the  time  unit  used  In   the  time  compression, 
large  exaggeration  in  indirect  cost  raoes  could  be  made  and 
used  which  would  result  in  something  more  than  minimum  project 
cost.  It  coul 1  be  that  project  cash  flow  through  the  optimum 
scheduling  of  -3 lack  time  would  result  in  a  total  project  cost 
less  than  that  achieved  by  the  time  compression  method. 

Vihen  i;s  assumptions  are  satisfied,  the  time  compres- 
sion method  is  a  most  powerful  tool  for  project  management 
which  will  res  lit  in  increased  project  efficiency  and  cost 
control.  Although  it  does  not  provide  tho  project  manager 
with  the  optimum  project  time-cost  schedule,  it  does  provide 
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him  with  a  means  for  obtaining  an  optimal  schedule,  thus 
greatly  reducing  total  project  cost*  Shoulc.  a  method  be 
develops!  which  includes  considerations  for?  resource  leveling, 
scheduling  to  a  resource  limit *  optimum  use;  of  slack  time  for 
project  cash  flow,  and  a  truo  time-cost  function,  then  a  time 
compression  method  oould  yield  the  optimum  project  time-cost 
schedule  It  is  entirely  conceivable  that  eventually  com- 
puter programs  will  be  written  which  will  Include  all  of 
these  considerations  and  will  optimize  all  aspects  of  a  pro- 
ject. The  developments  which  can  be  expected  in  the  future 
should  significantly  increase  the  flexibility  and  utility 
of  computer  programs.  More  realistic  time- cost  trade-off 
procedures  and  more  complete  allocation  routines  should 
evolve. 

The  choice  between  using  a  computer'  and  manual  methods 
is  mainly  a  question  of  cost  and  convenience.  Each  project  is 
different^  therefore,  a  definitive  answer  is  difficult.  How- 
ever, it  is  readily  apparent  that  the  use  of  computers  greatly 
extends  and  expands  the  value  of  the  time  compression  method 
for  project  ti;ae-co^t  optimization.  A:' tor  ell,  network  analysis 
was  developed  as  a  computer  oriented  project  planning,  schc 
uling,  and  control  technique.  It  is  only  logical  that  further 
refinements  in  network  analysis  will  also  be  largely  computer 
oriented. 
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